摘要: CF2027A-Rectangle Arrangement 题目大意 一个无限大的平面上,给你 \(n\) 个矩形,你可以在平面上任意放置矩形,要求最小矩形覆盖周长。 题解 考虑贪心做法,将所有矩形左下角都放在 \((0,0)\) 上。记录最长的 \(x\) 坐标和 \(y\) 坐标。此时面积就是 阅读全文
posted @ 2025-11-24 23:53 NDAKJin 阅读(2) 评论(0) 推荐(0)