二分答案——洛谷P2678跳石头

问题描述 算法分析： 这道题目准确的说，用爆搜或者枚举，必然吃T，看起来这道题目和之前看到的二分答案没什么相似点，其实我们观察题目可以发现 求最短距离的最大值很快可以联想到用二分答案这种变形二分思想考虑问题，我们依旧是寻找两块石头之间的距离，在l = 0, r = 整个石子区间的长度 之间的区间进行查找，然后写一个check函数， 在check函数中我们中我们枚举两个石子之间的距离与所查找到的距离

>>阅读原文<<