会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2018年11月6日
[arc081] F - Flip and Rectangles——思维题+单调栈
摘要: 题目大意: 给定一个$n\times m$的01矩形,每次可以翻转一行或者翻转一列。 求翻转若干次之后的最大全1子矩形。 思路: 首先我们要知道一个结论:如果一个子矩形可以被翻转成为全1矩形,那么它内部的每一个$2\times 2$的子矩形的1的个数为偶数。 如果存在一个$2\times 2$的子矩
阅读全文
posted @ 2018-11-06 20:32 ylsoi
阅读(273)
评论(0)
推荐(0)
编辑
公告