_wkjzyc

摘要： 题意 给定一个n m的01矩阵，寻找最大的，相邻值不相同的子矩阵与子方阵。 $n,m\leq 2,000$ 分析 朴素的做法是枚举两个点来确定矩阵，再暴力判断能不能满足条件。 复杂度$O(n^4)$爆炸。考虑优化：判断能不能满足条件时，存在很多重复判断，可以预处理。 但是，怎样进行预处理呢？这就需要 阅读全文