T1:裸·贪心
T2:我想到了DP，有趣的DP
T3: (O(N^3)) 暴力
T4: DFS+（没用的）剪枝
100(100)+0(100)+0(40)+30(30)=130
T2:的预处理以一种非常撒的方式写错了，我可以吐槽样例太水这都能过吗TAT
5分钟调出，题解
T3:未曾设想的道路。正解有趣，固定子矩阵的高，然后变成一个类似于前缀和的东西，记录第一个与第二个，对中间的矩形都有贡献。
T4:递推，配合矩阵食用更佳
这使我想起另一个错误，
我应该写出来