2019年12月5日
[BZOJ1057][ZJOI2007]棋盘制作
摘要： "LG题目链接" "BZOJ题目链接" 题目大意 给定一个n m的矩阵，求最大符合条件的矩阵和长方形。符合条件的矩阵为相邻两个元素不相同且矩阵内元素只为1或0。 solution 由于是求最大子矩阵 所以可以用到悬线法。 所谓悬线法，就是对于矩阵内每个点（i，j），求出向左（右）所能符合条件扩展的最 阅读全文
posted @ 2019-12-05 12:39 _Gingoo 阅读(181) 评论(0) 推荐(0)