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

問題描述 算法分析： 這道題目準確的說，用爆搜或者枚舉，必然吃T，看起來這道題目和之前看到的二分答案沒什麼相似點，其實我們觀察題目可以發現 求最短距離的最大值很快可以聯想到用二分答案這種變形二分思想考慮問題，我們依舊是尋找兩塊石頭之間的距離，在l = 0, r = 整個石子區間的長度 之間的區間進行查找，然後寫一個check函數， 在check函數中我們中我們枚舉兩個石子之間的距離與所查找到的距離

>>阅读原文<<