[bzoj1082]栅栏

先二分答案，然后搜索暴力判断
由于数据范围较大，需要剪枝：1.当前所有可能被用到的木板长度和（长度要不小于最小所需长度）>=所要拼成的所有木板的和；2.对于需求从大到小枚举木板（这样一开始枚举次数较少，后来的情况容易被剪枝掉）

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105],b[1005];
bool dfs(int k,int s){
    if (s<0)return 0;
    if (!k)return 1;
    for(int i=1;i<=n;i++)
        if (a[i]>=b[k]){
            a[i]-=b[k];
            if (dfs(k-1,s-a[i]*(a[i]<b[1]))){
                a[i]+=b[k];
                return 1;
            }
            a[i]+=b[k];
        }
    return 0;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    scanf("%d",&m);
    for(int i=1;i<=m;i++)scanf("%d",&b[i]);
    sort(a+1,a+n+1);
    sort(b+1,b+m+1);
    int l=0,r=m;
    while (l<r){
        int mid=(l+r+1>>1),s=0;
        for(int i=1;i<=n;i++)s+=a[i];
        for(int i=1;a[i]<b[1];i++)s-=a[i];
        for(int i=1;i<=mid;i++)s-=b[i];
        if (dfs(mid,s))l=mid;
        else r=mid-1;
    }
    printf("%d",l);
}