hdu3535分组背包 必须选一次，最多选一次，不限制

#include<cstdio>
#include<cstring>
#define maxn 105
#define INF 0x7fffffff
int c[maxn],v[maxn];
int f[maxn],tmp[maxn];
int max(int x,int y)
{
    return x>y?x:y;
}
int main()
{
    int num,V;
    int n,tpye;
    while(scanf("%d%d",&num,&V)!=EOF)
    {
        memset(f,0,sizeof(f));
        for(int i=1;i<=num;i++)
        {
            scanf("%d%d",&n,&tpye);
            for(int j=1;j<=n;j++)
            {
                scanf("%d%d",&c[j],&v[j]);
            }
            if(tpye==0)//至少一次
            {
                for(int j=0;j<=V;j++)
                {
                    tmp[j]=f[j];        //保存上一组的情况
                    f[j]=-INF;
                }
                for(int j=1;j<=n;j++)
                {
                    for(int k=V;k>=c[j];k--)
                    {
                        f[k]=max(f[k],max(tmp[k-c[j]]+v[j],f[k-c[j]]+v[j]));
                    }
                }
            }
            else if(tpye==1)//至多一次
            {
                for(int j=0;j<=V;j++)
                tmp[j]=f[j];
                for(int j=1;j<=n;j++)
                {
                    for(int k=V;k>=c[j];k--)
                    {
                        f[k]=max(f[k],tmp[k-c[j]]+v[j]);
                    }
                }
            }
            else//随意
            {
                for(int j=1;j<=n;j++)
                {
                    for(int k=V;k>=c[j];k--)
                    {
                        f[k]=max(f[k],f[k-c[j]]+v[j]);
                    }
                }
            }
        }
        f[V]=max(f[V],-1);
        printf("%d\n",f[V]);
    }
    return 0;
}