ICode9

题目的意思就是可以交换差分数组，对答案进行化简：n∑ai2​−(∑ai​)2 ，再通过手玩分析可得最优解的差分数组一定是单谷（可以感性理解一下），因此我们将差分数组排序，依次加入，每次可以选择加在左边或者右边，转移方程就可以写出来了。 为了将空间优化，可以用滚动数组。 1 #include <bits/s