摘要： 那个均方差，可以通过展开、合并Σ，发现最终只有Xi^2会对答案造成影响，其他都是定值，所以求出最小的和的平方就行。其实这才是这题最难的部分，以下都是码农部分。f[x1][y1][x2][y2][k] 从(x1,y1)到(x2,y2)这个矩形，割k次的最小平方和。边界 ... 阅读全文