会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
2019年9月30日
codeforces 1198E Rectangle Painting 2 最小点覆盖
摘要: 题目传送门 题意: 有一个$n∗n$的网格,网格中有一些矩形是黑的,其他点都是白的。 你每次可以花费$ min (h,w)$的代价把一个$h*w$的矩形区域变白。求把所有黑格变白的最小代价。 思路: 对于一列来说,如果我们要把这一列涂白,那必定会一涂到底,这样对结果只会有好处。行也是这样。 明白了这
阅读全文
posted @ 2019-09-30 20:22 光芒万丈小太阳
阅读(253)
评论(0)
推荐(0)
编辑
公告