摘要: 题意 ARC081D 给 $n \times m(n,m\leq 2000)$ 的 01 矩阵, 每次可以翻转一行或一列颜色, 求可能的最大 1 子矩阵的面积。 转化 考虑要求一个子矩阵全是 1。 对于其中一点 $(x, y)$, 如果为 0 那么就对这行翻转,使它为 1。 如果 $(x, k), 阅读全文
posted @ 2022-02-17 21:28 qjbqjb 阅读(24) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-02-17 16:37 qjbqjb 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题意 CF662C 有个 \(n(\leq20)\) 行 \(m(\leq10^5)\) 列的 01 矩阵,每次操作可以翻转一行或一列的颜色,最小化 1 的个数,并输出。 暴力 注意到 \(n\) 很小,可以枚举所有行翻转的选择。 那么对于其中一种情况,只要能算出 \(m\) 列中每一列的最小 1 阅读全文
posted @ 2022-02-17 15:01 qjbqjb 阅读(18) 评论(0) 推荐(0) 编辑