940e

首先我们发现在删的数的数量相等的情况下，尽量细分是不劣的。 所以我们可以假设每一段长度至多为 $c$，同时长度严格 $c]$。 复杂度 $O(n)$。 [评测记录。](https://codeforces.com/contest/940/submission/189160602) ......

给你一个长度为n的数列a和整数c 你需要把它任意分段 每一段假设长度为k，就去掉前[ k/c] ( 向下取整)小的数 最小化剩下的数的和 #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define ......