长了集训Day6

上午

T3 网格图

在k*k大小的矩阵内统计X数量，在除去四个角的(k+1)*(k+1)大小的矩阵内统计联通块大小，注意到转移只与首尾两列有关，复杂度O(n³），然而n<=500，然而三秒时限，然而神犇700ms

下午

T1 最小花费
想到用区间建节点，做最小生成树，但怎么看都是O(n⁴)，最后打了个O(n³)的区间DP喜提20pts

结果隔壁交了个最小生成树模板过了，太抽象了