AcWing 321. 棋盘分割
我开始设f[i][j][k]表示将(1,1),(i,j)的矩形分割成k份的最小代价，但是这样有很多情况枚举不到，而且剩下的矩形只能是(1,1),(k,l)
我们设\(f[i][j][k][l][d]\)表示将矩形\((i,j),(k,l)\)分割成\(d\)份，\(\sum_{i=1}^{d} (x_i-ave)^2\)的最小值.转移的话，就枚举最后分割出的完整的矩形。
标签：分割,进阶,sum,枚举,算法,0x50,ave,矩形,321
来源： https://www.cnblogs.com/wyy0804/p/13897941.html