先用二分法谋定一个数,temp_ans = (L + R) / 2; 我们假设这个temp_ans ,就是所有删除方案中,maxn个最小差值中的最大的那个,即答案:ans。
而根据题目要求,我们需要拿掉M个石头。所以,我们要拿着这个temp_ans 去做个检测,检测是否可以在拿走 <= M 个石头的情况下结束检测。
如果可以,则这个temp_ans 大概是某一个方案的最小差值,我们再用二分把temp_ans 放大一点,再去检测。最终结束的二分查找,所得的temp_ans就是答案:ans
标签:NOIP,temp,检测,石头,ans,2015 From: https://www.cnblogs.com/zjtofficial/p/16614060.html