标签：二分 NOIP temp 检测 最小 石头 差值 ans 2015

先用二分法谋定一个数，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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。