hdu 3006 The Number of set 状态压缩

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int dp[1<<14];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int i,j,n,m,k,t,w,ans;
    while(~scanf("%d%d",&n,&m))
    {
        m=1<<m;
        memset(dp,0,sizeof(dp));
        for(i=0;i<n;i++)
        {
            scanf("%d",&k);
            w=0;
            for(j=0;j<k;j++)
            {
                scanf("%d",&t);
                w+=1<<(t-1);
            }
            dp[w]=1;
            for(j=0;j<m;j++)
                if(dp[j])
                    dp[w|j]=1;
        }
        ans=0;
        for(i=0;i<m;i++)
            if(dp[i])
            ans++;
        printf("%d
",ans);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/