2024年10月16日
2024.10.16 近期练习
摘要： CF1442D Sum 很显然可以设 fi,j 表示当前处理了前 i 个数组，选了 j 个数的最大值，然而转移需要 O(k)。 考虑挖掘题目数据元素非降的性质。猜个结论呢？ 因为元素是逐渐变大的，所以越往后选就一定越优。所以，至多只有一个数组没有被选完。 这个很 阅读全文
posted @ 2024-10-16 21:57 s1monG 阅读(20) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示