[luogu3308]:[SDOI2014]LIS

Description

给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。

请删除若干项,使得A的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。

如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。

阅读更多