题解:
暴力枚举生哪一些病
然后判断一下即可
代码:
#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; }