二分

1.具有单调性的题目

2.可判断的题目

3.会减少复杂度

对于二分+贪心算法组合的题，如果最开始不清楚原理的话确实有一些难理解。其实弄懂原理后，很简单。首先先找出想要求的目标的范围（最大值和最小值），然后利用二分法，对中间的数不断进行尝试，看看所测试的答案是否满满足或不满足前提（或者标准），不断逼近正确的答案。

例题分析：

给你一个数n。然后一个数m，n代表有多少个可以用两块砖的学生，m代表有多少个可以用三块砖的学生。每个学生的砖都不能相同，问你最大的高度的最小值。

ac代码：

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int n,m;
const int N = 1e7;
bool check(int x)
{
    if(x/2<n||x/3<m||x/2+x/3-x/6<m+n)
    return false;
    return true;
}
int main()
{
    cin>>n>>m;
    int l=0,r=N;
    int ans=0;
    while(l<=r)
    {
        int mid=(r+l)/2;
        if(check(mid))
        {
            ans=mid;
            r=mid-1;
        }
        else
            l=mid+1;
    }
    cout<<ans<<endl;

    return 0;
}

其实二分也可以写成模板，像check（）这个自定函数；要找到关系，一般用到贪心算法，理解下一元一次方程用二分的例子可以更好理解二分，左边是负数，右边是正数