Hygebra

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