AtCoder Beginner Contest 128 C - Switches

タイトルリンク
标题:n個のスイッチとm個のランプがあるm行:i個目のランプについて、x個のスイッチでこれを制御するなど、x 1,x 2,x 3...m+2行目にm個の数があり、0 1から構成されており、制御(i個目のランプのスイッチのオン数)%2がそれに一致すると、そのランプは点灯することができ、逆にできない.
構想:裸の状圧dp

#include
using namespace std;
const int MAXN = 2<<11;
int dp[15][MAXN];
int ha[15][15];
int a[15];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int t;
        scanf("%d",&t);
        while(t--){
            int x;  scanf("%d",&x);
            ha[i][x]=1;
        }
    }
    for(int i=1;i<=m;i++)   scanf("%d",&a[i]);
    for(int i=0;i<=(1<<10)-1;i++)   dp[0][i]=1;
    for(int i=1;i<=m;i++){
        for(int j=0;j<=(1<<n)-1;j++){
            int cnt=1,ans=0,k=j;
            while(k){
                if(k&1){
                    if(ha[i][cnt])  ans++;  ///  cnt     ，       i  ， ans++
                }
                k>>=1;   cnt++;
            }
            if(ans%2 == a[i] && dp[i-1][j])   dp[i][j]=1;///               ，          
        }
    }
    int sum=0;
    for(int i=0;i<=(1<<10)-1;i++)
        if(dp[m][i])    sum++;  ///          ，       。
    printf("%d
",sum);
    return 0;
}
}