摘要: 题目链接:https://oj.haizeix.com/problem/251 解题思路: 最短总距离是所有点到中位数的距离之和。 对 \(y\):排序求中位数。 对 \(x\):对 \(x\) 排序,然后对排序后的 \(x_i - i\) 排序,然后求最短距离。 对 \(x_i - i\) 进行处 阅读全文
posted @ 2025-01-07 16:50 quanjun 阅读(119) 评论(0) 推荐(0)