2018年8月13日
luogu 2331
摘要： 给出 $n * 1$ 的矩阵，选出 $k$ 个互不重叠的子矩阵，使得其最大$sum[i]$ 为列的前缀和设 $f[i][j]$ 表示前 $i$ 个数选出 $j$ 个互不重叠的子矩阵的最大价值若第 $i$ 个数不属于第 $j$ 个矩阵 $f[i][j] = f[i - 1][j]$否则枚举第 $j$ 阅读全文
posted @ 2018-08-13 14:55 xayata 阅读(100) 评论(0) 推荐(0) 编辑