关于答案正确性的证明
  • 板块UVA1388 Graveyard
  • 楼主_CHO
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/16 12:42
  • 上次更新2023/10/23 21:26:07
查看原帖
关于答案正确性的证明
218405
_CHO楼主2023/3/16 12:42

存在一种最优方案,一定有一个雕塑是没有移动的

以上命题是正确的,并且是解决本题的关键,但是孩子证不出来/kk

题解中似乎也没有给出严格证明

《算法竞赛入门经典训练指南》中未给出完整证明,但给出了一个提示:

数轴上有n个点,那么到这n个点距离之和最小的点是这个n点的中位点。

有无老师交交窝/kel

2023/3/16 12:42
加载中...