题解

root 站长 2019-04-10 11:46:44 2020-06-21 16:06:43 8

为 1 号给 2 号的金币数,负数代表反方向, 为 2 号给 3 号的金币数; 为 3 号给 4 号的金币数。


(m为平均数, 表示 1 号最开始的金币)

我们要求的就是

用x_i表示x_1,x_2,x_3的

ans=|x1|+|x1-G1|+|x1-G2|....

个点的距离和最短时,就是正解,而这个点中位数。

{{ vote && vote.total.up }}

共 3 条回复

Yang_

就是找各点的中位数,求最短距离的题,和前几题是一样的

Xionghaoyu straight a student

所以呢?

ybt