[2015年NOIP提高组] 跳石头

先用二分法谋定一个数,temp_ans = (L + R) / 2; 我们假设这个temp_ans ,就是所有删除方案中,maxn个最小差值中的最大的那个,即答案:ans。

而根据题目要求,我们需要拿掉M个石头。所以,我们要拿着这个temp_ans 去做个检测,检测是否可以在拿走 <= M 个石头的情况下结束检测。

如果可以,则这个temp_ans 大概是某一个方案的最小差值,我们再用二分把temp_ans 放大一点,再去检测。最终结束的二分查找,所得的temp_ans就是答案:ans

 

posted @ 2022-08-22 19:54  zjtofficial  阅读(30)  评论(0编辑  收藏  举报