2021年10月6日
CF1415E题解
摘要： 题面 把这些数分成 \(k+1\) 组，每组做完以后清零。 那么首先易证每一组里面一定是严格不增的，所以我们先要考虑给整个数组从大到小排序。 然后怎么去考虑当前的数扔到哪个组中呢？我们用贪心的想法，每次插入都让这次插入得到的答案最大，那么因为插入这个数所得到的答案和我插什么数没有关系，所以我每次都取 阅读全文
posted @ 2021-10-06 19:37 1358id 阅读(35) 评论(0) 推荐(0) 编辑