最小的最大

二分答案与高中学习的二分法相类似。对于在区间内单调递增的函数，通过判读f(x)是否满足条件，逐步缩小我们的求解范围。
二分答案的框架大致是

while(l+1<r){
    int mid = (l+r+1)/2;
    if(judge(mid)){
        r = mid;    
    }else{
        l = mid;
    }
}

此类问题需要注意的是二分的边界问题

二分答案通常可以解决最大情况的最小值（最小情况的最大值）

例题noip2015跳石头
求最小跳跃距离的最大值，设为d
必存在1≤d≤c
进行二分查找，判断每次结果移除的数量是否符合要求

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int c,m,n,w[50002],mid,l,r;
bool judge(int now) {
    int flag=0,s=0;
    for(int i=1;i<=n+1;i++) {
        if(w[i]-s<now) flag++;     //小于now表示需要被移除
        else s=w[i];
    }
    return (flag>m)?false:true;
}
int main() {
    scanf("%d%d%d",&c,&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&w[i]);
    l=1;r=c;w[n+1]=c;
    while(l+1<r) { 
        mid=((l+r+1)/2);
        if(judge(mid)==false) r=mid;
        else l=mid;
    }
    if(cha(r)) l=r;
    printf("%d",l);
    return 0;
}