摘要： 一、POJ 1191 棋盘分割化简均方差的公式后发现，均方差的平方=(1/n)*(n个矩形总分平方的和)-平均值的平方。f[k][x1][y1][x2][y2]表示将左上角坐标为(x1,y1)右下角坐标为(x2,y2)的矩形分割k次得到的总分平方和的最小值。s[x1][y1][x2][y2]表示矩形(x1,y1)(x2,y2)总分的平方。t1=min(f[k-1][x1][a][x2][y2]+s[x1][y1][x2][a-1], f[k-1][x1][y1][x2][a-1]+s[x1][a][x2][y2]);(y1+1<=a<=y2)//横向切割t2=min(f[k-1][ 阅读全文