摘要: AT_joisc2018_b 传送门 题意 有一个以原点为中心的正方形,有 \(n(n\le 100)\) 条不在正方形内部的线段,你需要画一些不在正方形内部的线段,使得这些线段可以把正方形围起来,要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线,并且能够把正方形包围。 考虑我们一定是 阅读全文
posted @ 2024-01-03 16:14 Xttttr 阅读(10) 评论(0) 推荐(1) 编辑