POJ 2923 状压DP

//先预处理出一次可以装拿几个物品(2进制表示),然后状压转移
//注意ok函数怎么写的
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define N 105
int n,c1,c2,tot;
int v[N],num[1024],f[1024];
int a[15];

bool ok(int x)
{   memset(v,0,sizeof(v)); v[0]=1;
    int s=0;
    for (int i=0;i<n;i++)
        if (x&(1<<i))
            {for (int j=c1;j>=a[i];j--)
                 v[j]=v[j]|v[j-a[i]];
             s+=a[i];
            }

    for (int i=0;i<=c1;i++)
        if (v[i]&&s-i<=c2) return 1;
    return 0;
}
void doit()
{   scanf("%d%d%d",&n,&c1,&c2);
    for (int i=0;i<n;i++)
        scanf("%d",&a[i]);
    tot=1<<n;
    num[0]=0;
    for (int i=0;i<tot;i++)
        if (ok(i)) num[++num[0]]=i;
    memset(f,0x3f,sizeof(f));
    f[0]=0;
    for (int i=1;i<=num[0];i++)
        for (int j=tot-1;j>=0;j--)
            f[j|num[i]]=min(f[j|num[i]],f[j]+1);
    printf("%d\n",f[tot-1]);
}
int main()
{   int i=0,cas;
    scanf("%d",&cas);
    while (cas--)doit();
    return 0;
}