Volantis
文档
帮助
示例
社区
博客
源码
给定序列 A,序列中的每一项 AiA_iAi 有删除代价 BiB_iBi 和附加属性 CiC_iCi。请删除若干项,使得 A 的最长上升子序列长度减少至少 1,且付出的代价之和最小,并输出方案。如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。
n≤700n \leq 700n≤700