存在一种最优方案,一定有一个雕塑是没有移动的
以上命题是正确的,并且是解决本题的关键,但是孩子证不出来/kk
题解中似乎也没有给出严格证明
《算法竞赛入门经典训练指南》中未给出完整证明,但给出了一个提示:
数轴上有n个点,那么到这n个点距离之和最小的点是这个n点的中位点。
有无老师交交窝/kel