摘要: 题目大意: 给定一个$n\times m$的01矩形,每次可以翻转一行或者翻转一列。 求翻转若干次之后的最大全1子矩形。 思路: 首先我们要知道一个结论:如果一个子矩形可以被翻转成为全1矩形,那么它内部的每一个$2\times 2$的子矩形的1的个数为偶数。 如果存在一个$2\times 2$的子矩 阅读全文
posted @ 2018-11-06 20:32 ylsoi 阅读(273) 评论(0) 推荐(0) 编辑