一个不理解的地方
查看原帖
一个不理解的地方
742157
ZYK_luogu楼主2024/4/5 21:43

本蒻犇看了第一篇置顶题解,但是有一个不理解的地方:

这样就好办了,C_i 是已知(额,至少是可以预处理出来)的,要想最小化上式,
我们把 C_i 看成数轴上的一个个点,现在问题就转化成了找出一个点,使得它到各个上的点的距离和最小。这个点就是这 n 个点的中位数。

为什么这个点一定是要为 C_i 中的一个而不能是数轴上的其他乱七八糟的点?我不理解

2024/4/5 21:43
加载中...