2019年12月8日
题解 50937 货仓选址
摘要： "题目链接" 假设把货仓建在第k个商店的坐标上，那么左边有 k 1 个商店，右边有 n k 1 个商店。 当kn k 1，+(k 1) (n k 1)会使总距离变大，所以不能往右移了。 若k 1 = n k 1, 那么k=n/2, k也就是整个序列中位数的位置。 如果商店数为偶数的话，中点有两个商店 阅读全文
posted @ 2019-12-08 13:25 Randolph、 阅读(203) 评论(0) 推荐(0) 编辑