chihik

摘要： 不难得到以下结论：( $d_1$ 不能交换所以特殊考虑 ） 操作实质为交换差分数组 最终差分数组形成单峰(中间低) 并且答案为： $$n\sum x_i^2-(\sum x)^2$$ 考虑一个 dp： $f_{i,x,s}: $ 前 $i$ 个 $d$ ,当前前缀 $x$ 的值,前后缀 $\sum 阅读全文