思路：分析公式，我们可以发现平均值那一项和我们怎么分的具体方案无关，影响答案的是每个矩阵的矩阵和的平方，由于数据很小，我们可以预处理出每个矩阵的和的平方，执行状态转移。思路：分析公式，我们可以发现平均值那一项和我们怎么分的具体方案无关，影响答案的是每个矩
阅读背景：
POJ 1191 棋盘分割 （区间DP，记忆化搜索）
来源：互联网
分享到：
