摘要: 牛牛题,看了很多次才看懂 题意:给出 \(L,n\),问在一个 \(L\) 长的环上,放置 \(n\) 个点,定义两点距离为两种路径中长度较短的长度,问所有放置方式的点的距离最大值之和。 做法: 首先先强制选定 \(0\) 号点,最后将答案乘上 \(\frac{L}{n}\) 即可,因为其可以作为 阅读全文
posted @ 2025-11-09 18:55 LUlululu1616 阅读(3) 评论(0) 推荐(0)