HDU 3006

http://acm.hdu.edu.cn/showproblem.php?pid=3006

注意到集合内数字最大只有14，状态压缩一下，然后枚举出所有状态

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int dp[<<];

int main() {
    int n, m;
    while(~scanf("%d%d", &n, &m)) {
        memset(dp, , sizeof(dp));
        for(int i = ; i < n; i++) {
            int k;
            scanf("%d",&k);
            int s = ;
            for(int j = ; j < k; j++) {
                int e;
                scanf("%d", &e);
                s |= (<<(e-));
            }
            dp[s] = ;
            for(int j = ; j < (<<); j++)
                if(dp[j])
                    dp[s|j] = ;
        }
        int ans = ;
        for(int i = ; i < (<<); i++)
            if(dp[i]) ans++;
        printf("%d\n", ans);
    }
    return ;
}