摘要： 悬线法 名字听得很悬诶。 首先对于时间复杂度很高的DP而言，可以通过预处理进行“降维打击”，比如O(N3)->O(N2+N^2) 悬线法就是用预处理来解决“矩阵内求最大符合要求的有规律的子矩阵”一类题目。 譬如我们看看这道题： [ZJOI2007] 棋盘制作 题目描述 国际象棋是世界上最古老的博弈游 阅读全文