[BZOJ1688][Usaco2005 Open]Disease Manangement 疾病管理（状压dp）

题目：

题解：

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int n,d,k,cow[1005],ans;
void dfs(int t,int y,int la)
{
int i;
if (t>k)
{
int gs=0;
for (i=1;i<=n;i++)
if ((y&cow[i])==cow[i])
gs++;
ans=max(ans,gs);
return;
}
for (i=la;i<=d;i++)
dfs(t+1,y|(1<<i-1),i+1);
}
int main()
{
int i;
scanf("%d%d%d",&n,&d,&k);
for (i=1;i<=n;i++)
{
int id,x;
scanf("%d",&id);
while (id--)
{
scanf("%d",&x);
cow[i]|=1<<x-1;
}
}
dfs(1,0,1);
printf("%d",ans);
}