simonG

摘要： CF1442D Sum 很显然可以设 \(f_{i,j}\) 表示当前处理了前 \(i\) 个数组，选了 \(j\) 个数的最大值，然而转移需要 \(O(k)\)。 考虑挖掘题目数据元素非降的性质。猜个结论呢？ 因为元素是逐渐变大的，所以越往后选就一定越优。所以，至多只有一个数组没有被选完。 这个很 阅读全文