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\)的最小值.转移的话，就枚举最后分割出的完整的矩形。