摘要：
这道题是数学题，由题目可知，m个稳定数的取法是Cnm 然后剩下n-m本书，由于编号为i的书不能放在i位置，因此其方法数应由错排公式决定，即D(n-m) 错排公式：D[i]=(i-1)*(D[i-1]+D[i-2]); 所以根据乘法原理，答案就是Cnm * D(n-m) 接下来就是怎么求组合数的问题了 阅读全文
摘要：
题目大意：把一个数列分成m段，计算每段的和sum，求所有的sum的方差，使其最小。 由方差*m可以化简得ans=m*sigma(ki^2)-sum[n]^2 很容易得出f[i][j]=min{f[i-1][k]+(sum[j]-sum[k])2} 很明显可以用斜率DP优化 令x<y<j 可以得出 然 阅读全文