摘要：
# [[ZJOI2007] 棋盘制作](https://www.luogu.com.cn/problem/P1169) [最大正方形II](https://www.cnblogs.com/wscqwq/p/17579821.html)数据加强版（数据规模即强度），同时维护无需取最小值的矩形即可。 # 阅读全文
摘要：
最大正方形II 最大正方形 考虑与上题的差异在于，从全 1 变为了 0、1 交替，竖着方向上可以考虑如果与上个位置不同那么可以多接 1，否则就归 1。横着方向上，如果遇到底端不同，那么上面的因为都是黑白相间的，所以都不同；所以只有底端相同时才会不合法，一出现底端相同时，是任何数不管大小都无法逾越的鸿 阅读全文
摘要：
# [最大正方形](https://www.luogu.com.cn/problem/P1387) [玉蟾宫](https://www.cnblogs.com/wscqwq/p/17579243.html) 考虑将对于矩形的形状，我们强制缩水成 $\min(长,宽)$ 即可。这样一定是最大的。 复杂 阅读全文
摘要：
# [[ABC311G] One More Grid Task](https://www.luogu.com.cn/problem/AT_abc311_g) 本题还有另外一种做法。 首先枚举最小值，将小于最小值的位置标记为 $0$，反之为 $1$。 相当于找出一个和最大的全 $1$ 矩形。 和最大， 阅读全文
摘要：
# [玉蟾宫](https://www.luogu.com.cn/problem/P4147) 考虑采用悬线法，枚举矩形的下边界，然后可以预处理求得每个位置向上最多能够到达的位置。 这个问题转化为了 [直方图中最大的矩形](https://www.acwing.com/activity/conten 阅读全文
摘要：
# [[ABC311G] One More Grid Task](https://www.luogu.com.cn/problem/AT_abc311_g) 赛时卡在 F，没有看这道板题很后悔。 首先如果是一维的情况，就是[直方图中最大的矩形](https://www.acwing.com/acti 阅读全文