HUST 1371 Emergency relief

状态压缩。

每一个人所需的物品对应一个数字，统计一个每个数字有几个。每一种提供物品的状态也对应一个数字，然后暴力判断。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn = ;
int n, m, k;
int tot[maxn];
int ans;
int base[], y;

int main()
{

    while (~scanf("%d%d%d", &n, &m, &k)){
        memset(tot, , sizeof tot); ans = ;
        for (int i = ; i <= k; i++)
        {
            int t; scanf("%d", &t);
            int state = ;
            for (int j = ; j <= t; j++)
            {
                int x; scanf("%d", &x); x--;
                state = state + ( << x);
            }
            tot[state]++;
        }

        for (int i = ; i <= ( << n) - ; i++)
        {
            int tmp = i; y = ;
            while (tmp) base[y++] = tmp % , tmp = tmp / ;
            int num = ;
            for (int i = ; i < y; i++) if (base[i]) num++;
            if (num != m) continue;

            int ans_now = ;
            for (int j = ; j <= i; j++)
                if ((j|i)==i)
                    ans_now = ans_now + tot[j];
            ans = max(ans, ans_now);
        }
        printf("%d\n", ans);
    }
    return ;
}