最小值最大

10 分钟

反方向:“在数轴上放 k 头牛使相邻最小间距最大”。二分间距 x,check 从最左放牛,每次放在距上一头 ≥x 处,数能放几头,≥k 则 x 可行、增大 x。

小纸条

位置 1,2,8 放 2 头牛,最大的最小间距是多少?

登录 后可看答案

最小值最大 · 算法进阶 · op599 课程