2019年9月30日
codeforces 1198E Rectangle Painting 2 最小点覆盖
摘要： 题目传送门 题意： 有一个$n∗n$的网格，网格中有一些矩形是黑的，其他点都是白的。 你每次可以花费$ min (h,w)$的代价把一个$h*w$的矩形区域变白。求把所有黑格变白的最小代价。 思路： 对于一列来说，如果我们要把这一列涂白，那必定会一涂到底，这样对结果只会有好处。行也是这样。 明白了这 阅读全文
posted @ 2019-09-30 20:22 光芒万丈小太阳 阅读(256) 评论(0) 推荐(0) 编辑