2019年6月29日
最大全0/1子矩阵
摘要： 我们常常会遇到这样的问题：给定一个01矩阵，求其中全0/1的最大子矩阵的面积。 简单的模板题如：[Luogu]P4147，复杂点的有[Luogu]P5300 下面我们介绍一种比较容易的算法：悬线法 其实悬线法更多的是一种思想，许多最大化子矩阵的问题也能用这种思想解决。 我们想象有一条竖线，这条线的上 阅读全文
posted @ 2019-06-29 10:59 Aegir 阅读(699) 评论(0) 推荐(0)