#include "bits/stdc++.h"
using namespace std;
int f[101];
struct bag{ int v,w;} a[1100];
int main(){
    int n,m; cin>>n>>m;
    for (int i=1;i < (1<<m);i++) f[i]=1e9;//f[0]表示未选时，初始化为0
    for (int i=1;i<=n;i++)
    {     cin>>a[i].v;
            string s;cin>>s;
            for (int j=0;j < s.size();j++) a[i].w |=(1<<(s[j]-'A'));
            for (int j=0;j < (1<<n);j++)
            f[j|a[i].w]=min(f[j|a[i].w],f[j]+a[i].v);
    }
    if (f[(1<<m)-1]!=1e9) cout<<f[(1<<m)-1]<<endl;else cout<<-1<<endl;
    return 0;
}

完善程序，单选题： f[j|a[i].w]=min(f[j|a[i].w],f[j]+a[i].v);

#include "bits/stdc++.h"
using namespace std;
struct rec{int v,w;}a[1010];
int f[2050][2050];
int main(){
    int T,n,m;cin>>T;
    while (T--)
    {     cin>>n>>m;
            memset(f,-1,sizeof f);
            memset(a,0,sizeof a);
        f[0][0]=0;//初始化
            for (int i=1;i<=n;i++)
            {     int s;cin>>a[i].v>>s;
                    for (int j=1;j<=s;j++)
                    {     int e;cin>>e;
                            a[i].w|=1<<(e-1);
                    }
            for (int j=0;j<(1<<m);j++)
                if (f[i-1][j]!=-1){
                    f[i][j^a[i].w]=max(f[i][j^a[i].w],f[i-1][j]+a[i].v);
                    f[i][j]=max(f[i][j],f[i-1][j]);
            }
    }
    cout<<max(f[n][(1<<m)-1],0)<<endl;
    }
    return 0;
}
完善程序：
1) (B) A) f[0][0]=1     B) f[0][0]=0    C)f[1][0]=1    D) f[1][0]=0
2) (C) A) a[i].w^=1<<(e-1)          D) a[i].w&=1<<(e-1)                               
       C) a[i].w|=1<<(e-1)          D) a[i].w*=1<<(e-1)
3) (D)
A) f[i][j+a[i].w]=max(f[i][j+a[i].w],f[i-1][j]+a[i].v)
    B) f[i][j|a[i].w]=max(f[i][j|a[i].w],f[i-1][j]+a[i].v)
C) f[i][j&a[i].w]=max(f[i][j&a[i].w],f[i-1][j]+a[i].v)
D) f[i][j^a[i].w]=max(f[i][j^a[i].w],f[i-1][j]+a[i].v)
4) (A)  A)f[i-1][j]   B)f[i][j-1]  C)f[i-1][j-1]  D) f[i][j]

三）P2622关灯问题 #include "bits/stdc++.h"
using namespace std;
int n , m , state[1200];//n<=10,所以前1023是有用的   表示到达i状态需要走的步数
int trans[1200][105]; //trans[i][j]表示对状态i按下按钮j的状态
int q[1200000],now;//q代表即将处理的队列
int temp,open[110],close[110];
int main(){
    int l=1,r=1;
    scanf("%d%d", &n ,&m);
    for( int i = 1 ; i <= m ; i++)  close[i] = (1<<n)-1;//open[i]=0;
    q[1] = (1<<n)-1;//初始状态：所有灯都开着，每一位都是1
    for(int i = 0 ; i <= (1<<n) ; i++)  state[i]=-1;//所有状态初始化-1，表示之前没有遍历到这个状态
    state[(1<<n)-1]=0;// 当前位置不需要移动就可以到达
    for(int i = 1; i <= m ; i++)//m个按钮
      for(int j =1 ; j <= n ; j++){//每个按钮对灯j的控制情况
    scanf("%d", &temp);
    if( temp == 1 )  close[i] -= (1<<(j-1));//A行按钮i可以让灯j关上
    if( temp == -1 ) open[i] += (1<<(j-1));//B行 打开
    }
    for( int i = 0 ; i < (1<<n); i++ )//枚举从000到111的所有状态
    for( int j =1 ; j<= m ; j++)//枚举每一个按钮
        trans[i][j] =  i & close[j]  | open[j];//经过按钮j，i会变成trans[i][j]
    while( l <= r ){//当队列中还有任务时
        if(state[0]!=-1) break;
            now=q[l++];
            for(int i = 1 ; i <= m ; i++)//对于每一个按钮
                if( state[trans[now][i]] == -1 ){//如果没有到过这个状态
                    state[trans[now][i]] = state[now]+1;//这个状态可以由now状态走一步得到
                    q[++r] = trans[now][i];//准备处理这个状态
                }
        }
    cout<<state[0]<<endl;//到0状态需要走的步数
    return 0;
}

完善程序：
1) (C)   A) 1<<n-1  B) 1<<(n-1)  C) (1<<n)-1     D) (1<<n)
2) A行之中，与下划线语句效果相同的语句是（B）
    A) &=(1<<(j-1))   B）&=~(1<<(j-1))  C) |=(1<<(j-1))   D）|=~(1<<(j-1))
3) B行之中，与下划线语句效果相同的语句是(C)
    A) &=(1<<(j-1))   B）&=~(1<<(j-1))  C) |=(1<<(j-1))   D）|=~(1<<(j-1))
4) (A)
A) i & close[j]  | open[j]      B )  i  |  close[j]  & open[j]
C) i & close[j]  & open[j]      D)  i |  close[j]  | open[j]
5)(D)
  A) state[0]!=0   B) state[0]==0  C) state[0]==-1   D) state[0]!=-1
6)(D)
    A) state[now] = state[trans[now][i]]
B) state[trans[now][i]] = state[now]
    C) state[now] = state[trans[now][i]]+1
D) state[trans[now][i]] = state[now]+1