2020.07.15【NOIP提高组】模拟 总结

赛时

T1:裸·贪心

T2:我想到了DP，有趣的DP

T3: (O(N^3)) 暴力

T4: DFS+（没用的）剪枝

赛后

100(100)+0(100)+0(40)+30(30)=130

T2:的预处理以一种非常撒的方式写错了，我可以吐槽样例太水这都能过吗TAT

​ 5分钟调出，题解

T3:未曾设想的道路。正解有趣，固定子矩阵的高，然后变成一个类似于前缀和的东西，记录第一个与第二个，对中间的矩形都有贡献。

T4:递推，配合矩阵食用更佳

总结

这使我想起另一个错误，

我应该写出来