POJ - 3258~River Hopscotch（二分）

題目鏈接 題目大意： 在一條河的起點和終點之間有N塊石頭，起點和終點上也有石頭。農夫可以移走M塊石頭（不包括起點和終點）使得 移走的每兩塊石頭(包括起點和終點)的最短距離最大。求這個值。 大致思路： 我們可以二分這個最短距離，然後求出如果這個是最短距離，我們需要在原來的基礎上去掉幾個石頭。 去掉石頭的個數如果比M大，說明我們枚舉的最短距離比真正的最短距離大了。 去掉的石頭個數比M小，說明我們枚舉的

>>阅读原文<<