棋盘分割 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12671 Accepted: 4497 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋

点击打开链接 用汉字写的题目，不容小视。 这题要很好的空间想象力，开了一个五维数组dp[k][x][y][xx][yy]，表示把对角线为(x,y)-(xx,yy)的矩形分割成k块能获得的最小值。 先看问题，要我们求方差； 如果不化解，有点无从下手.可以为S^2=(1/n)∑xi^2+x^2,  (xi表示每个矩形的权值，x 是平均值。) 而对于一个给定的棋盘平均值是确定的。要求最小，只要