Loading

2021年10月15日
[ZJOI2007]棋盘制作题解 & 悬线法
摘要： 题意简述 给定 \(n \times m\) 的 01矩阵，从中找到最大的正方形和矩形使得 01 交错。 解题思路 采用悬线法。 悬线法 即对于每一行的状态，用一根横着的线左右移动，直到不满足条件或者到达边界为止，线的两端即为符合要求的区间。 定义状态 \(L[i][j]\) 表示从 \((i, j 阅读全文
posted @ 2021-10-15 11:15 EdisonBa 阅读(77) 评论(2) 推荐(1) 编辑