反腐一线

摘要： 题意 给出$N$个数，将它们划分成$M$段，使每段之和的方差最小，求出这个方差$*m^2$ 思路 化简一下答案式子，即$m*\sum_s_i2-sum^2$，所以要求的就是每段之和的平方和最小。 设$f_{i,j}$为划分了$i$段用了$j$个数的最小平方和。 \(f_{i,j}=f_{i-1,k} 阅读全文