2018年3月31日
BZOJ3532 [Sdoi2014]Lis 【网络流退流】
摘要： 题目 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 输入格式 输入包含多组数据。 输入的第一行包含整数T，表示数据组数。接下来 阅读全文
posted @ 2018-03-31 11:56 Mychael 阅读(522) 评论(0) 推荐(0) 编辑