bzoj1688

题解:

暴力枚举生哪一些病

然后判断一下即可

代码:

#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;
             ans+=f; 
         } 
        num=max(num,ans); 
     } 
    printf("%d",num); 
    return 0; 
}
原文地址:https://www.cnblogs.com/xuanyiming/p/8963912.html