思路：首先求出\(a\)的前缀和数组\(s\)。考虑动态规划，令\(dp_{i,j}\)表示以\(i\)结尾，末尾有\(j\)个为一组的最小答案，则状态转移方程为：\[dp_{i,j}=\min[s_{i-j}-s_{i-j-k}\les_i-s_{i-j}]dp_{i-j,k}+(s_i-s_{i-j})^2\]朴素直接转移是\(O(N^3)\)的，可以得到