[2015年NOIP提高组] 跳石头

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

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

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

 

标签：二分,NOIP,temp,检测,最小,石头,差值,ans,2015
来源： https://www.cnblogs.com/zjtofficial/p/16614060.html