2020年11月9日
Codeforces 1442D Sum dp+分治
摘要： Codeforces 1442D Sum 题意 给$n$个单调不减的数组，你可以做$k$次操作，每次选择一个数组，取走第一个数字。 \(n,k\le 3000\) 分析 官方题解给出的结论：最优方案一定是将部分数组全部取完，再选择一个数组取走一部分。 可以枚举将哪个数组取一部分，另外$n-1$个数组 阅读全文
posted @ 2020-11-09 16:42 xyq0220 阅读(196) 评论(0) 推荐(0) 编辑