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