Terac

摘要： 首先肯定优先考虑 $a_i$ 大的。 证明显然，考虑交换两个数对答案产生的影响即可。 然后题意变为给序列分段，每段的贡献是该段的和乘上该段右端点下标，最小化贡献。 这个瞎 dp 就好了，$dp_{i,k}$ 表示 $\left[1,i\right]$ 分 $k$ 段的答案，转移方程 $dp_{i,k 阅读全文