2024年4月15日
CF1198E Rectangle Painting
摘要： 传送门 题意：\(10^9\times 10^9\) 的白色平面上，给定 \(m\le 50\) 个矩形将其涂黑。每次可以选 \(\min(h,w)\) 的代价将一个 \(h\times w\) 的矩形涂白，问涂成全白的最小代价。 可以看作每次涂一整条或一整列。如果不是 \(10^9\) 的范围，可 阅读全文
posted @ 2024-04-15 21:13 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑