2025年8月26日
# 洛谷 P3819 松江 1843 路
摘要： 洛谷 P3819 松江 1843 路 原题 提供一个比较无脑的解法。 思路 将所有点排完序后，可以发现整条数轴被分成 $ n+1 $ 个区间，由于两端必然不可能成为答案，所以只考虑中间 $ n-1 $ 段。 假设最优选择位置为 $ x_{0} $ ，我们可以得到距离和计算公式 $ S = \disp 阅读全文
posted @ 2025-08-26 21:43 Nightmares_oi 阅读(16) 评论(0) 推荐(0)