CodeForces - 940E长度为 $n$ 的数组,随意分段,每段的值是去掉前 $\frac{len}{c}$ 小后的区间和,求整个数组分段后值的和最小是多少。考虑每个分段要么长度为 $1$ 要么长度为 $c$ 一定是最优的。单调队列维护好区间最小值,然后 dp 就好了 $dp[i]=min\{dp[k]+cal(k+1, i)\ |\ 1 \leqslant k < i\}$#inc

- 阅读全文 -