摘要: 1110 距离之和最小 V3 基准时间限制:1 秒 空间限制:131072 KB X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 X轴上有N个点,每 阅读全文
posted @ 2016-09-06 13:23 sCjTyC 阅读(203) 评论(0) 推荐(0) 编辑