hdu 3006 The Number of set

二进制的状态压缩。比如A集合里面有｛1，5，7｝那么就表示为1010001。B集合有｛3，4｝，二进制表示1100。A|B=1011101。

按照这样的思路 可以用01背包 把所有的组合全部求出来。

#include<string.h>
#include<math.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = ;
int dp[], u[maxn];
int main()
{
    int i;
    u[] = ;
    for (i = ; i <= ; i++) u[i] =  * u[i - ];
    int n, m, q, j, s;
    while (~scanf("%d%d", &n, &m))
    {
        memset(dp, , sizeof(dp));
        dp[] = ;
        for (i = ; i <= n; i++)
        {
            scanf("%d", &q);
            int sum = ;
            for (j = ; j<q; j++)
            {
                scanf("%d", &s);
                sum = sum + u[s];
            }
            for (j =  - ; j >= ; j--) if (dp[j] == ) dp[j | sum] = ;

        }
        int ans = ;
        for (i = ; i <=  - ; i++) if (dp[i] == ) ans++;
        printf("%d\n", ans - );
    }
    return ;
}