by devans @ 2021-11-22 19:42:19
@[siXYZit](/user/199139) 怎么二分啊
by ljsw123 @ 2021-11-22 19:57:30
因为如果存在最小距离至少为 $x$ 的方案便一定存在最小距离为 $x-1$ 的方案
所以二分最小距离然后从左往右扫，能放下 $n$ 个人就往大找、否则往小找。存储满足要求的最大答案。
by devans @ 2021-11-22 19:59:35
@[siXYZit](/user/199139) **因为如果存在最小距离“至少”为 x的方案便一定存在最小距离为 x-1 的方案**。这句话这个“至少”我没理解，为什么一个方案的最小距离可以用“至少”来描述。而且这句话的前后因果关系我也没理解。
by ljsw123 @ 2021-11-22 20:24:03
emm
可能我的表述有问题
by devans @ 2021-11-22 20:25:27
@[siXYZit](/user/199139) 谢了大概明白意思了
by ljsw123 @ 2021-11-22 21:16:54