bzoj1688

answer:

What diseases are caused by violent enumeration

Then you can judge

Code:

#include<bits/stdc++.h>
using namespace std;
const int N=1005,D=17;
int d,k,n,a[N][D],num;
int main()
{
    scanf("%d%d%d",&n,&d,&k);
    for (int i=0;i<n;i++)
     {
         scanf("%d",&a[i][0]);
         for (int j=1;j<=a[i][0];j++)
          scanf("%d",&a[i][j]),a[i][j]--;
     }
    for (int i=0;i<1<<d;i++)
     {
         int ans=0;
         for (int j=0;j<d;j++)
          if ((1<<j)&i)ans++;
         if (ans!=k)continue;
        ans=0;
        for (int j=0;j<n;j++)
         {
             int f=1;
             for (int k=1;k<=a[j][0];k++)
              if (((1<<a[j][k])&i)==0)f=0;
             years += f;
         }
        num = max(num,ans);
     }
    printf("%d",num); 
    return 0; 
}