la1la1la的博客

μ∗1=ϵ

bzoj3532

题意: 给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。 如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。 1 < =N < =700 T < =5 ...

2016-11-05 09:01:07

阅读数 203

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭