HDU3535 AreYouBusy

#include<iostream>
using namespace std;
int Max(int a,int b,int c){
    if(a<b) a=b;
    if(a<c) a=c;
    return a; 
}
int f[105][105];
int main()
{
    int n,T,i,j,k,m,s,c,g;
    while(~scanf("%d%d",&n,&T)){
        memset(f,0,sizeof(f));
        for(i=1;i<=n;i++){
            scanf("%d%d",&m,&s);
            for(j=0;j<=T;j++)
                f[i][j]=s?f[i-1][j]:INT_MIN;  //如果 s==0 需赋值为无穷小，
                //这样才能保证至少使用一次 ,因为一件也不使用对应结果就为负无穷，
                // s！=0时，要先传递f[i-1][j]的值给f[i][j] 
            for(j=1;j<=m;j++){
                scanf("%d%d",&c,&g);
                for(k=T;k>=c;k--){ //递推顺序不能颠倒，因为每种工作只能被完成一次
                                //如 01背包中的滚动数组 
                    if(s==1) f[i][k]=max(f[i][k],f[i-1][k-c]+g);  //01背包模型最多能选取一件 
                    else f[i][k]=Max(f[i][k],f[i-1][k-c]+g,f[i][k-c]+g); //可以选取多件，
                    //所以在 max中多加了了一个 f[i][k-c]+g 以致可以选取多个 
                }
            }
        }
        printf("%d\n",max(f[n][T],-1)); //假如不存在解，f[n][T]则为负无穷 
    }
    return 0;
} 

一种混合+组合背包问题！很经典