进击的奶牛
> 见微知著:类似于最大值最小的问题或最小值最大的问题我们可以使用二分——沃兹基硕德
此题就是求最小值最大问题,为此我们可以二分最小值,然后使用函数检查“这个最小值是否满足成为一个合格的最小值”
二分的下限我们一开始设为000,上限设为最大的牛棚左边−最小的牛棚左边最大的牛棚左边-最小的牛棚左边最大的牛棚左边−最小的牛棚左边 (记得排序)
如果满足的话我们肯定要将区间右移成为 (mid,right](mid,right](mid,right]
不满足的话就是相反操作(退而求其次)左移区间成为 [left,mid][left,mid][left,mid]
Ps.注意开闭区间
检查函数的内容为:是否至少有mmm个牛棚两两之间间距至少大于等于xxx (这个不难想出)
最后.谢谢你阅读这篇题解