摘要：题目 分析 先把题目给出的矩阵变换一下，如果$ a[i][j] $中$ i+j \mod 2 = 1 $那么就对$ a[i][j] $取一下反。 接着就是求原图中最大的0、1子矩阵 详见lrj蓝书，悬线法维护最大0、1子矩阵。 代码 1 #include<bits/stdc++.h> 2 #defi 阅读全文

摘要：题目 分析 以前见到过差不多的这题。 xhk说是单调栈水题，但我又不会单调栈，于是当时就放下了。 这么久过去了我还是不会用单调栈做这题，用的是悬线法。 非常好写 代码 #include <cstdio> #include <cstring> #include <algorithm> using na 阅读全文