hdu 4778

知道是状态压缩，但是不会做；

看题解学的；

dp[i]表示现在状态是i,先手-后手的分数。

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

 int b,g,n,s,a,co[],dd[];
 int map[][],dp[<<];

 int main()
 {
     while(scanf("%d%d%d",&g,&b,&s)&&(b+g+s))
     {
         memset(map,,sizeof map);
         for(int i=; i<b; i++)
         {
             scanf("%d",&n);
             while(n--)
             {
                 scanf("%d",&a);
                 map[i][a]++;
             }
         }
         dp[]=;
         int tot=<<b;
         for(int i=; i<tot; i++)
         {
             dp[i]=-;
             for(int j=; j<=g; j++)co[j]=;
             for(int j=; j<b; j++)
             {
                 if((i&(<<j))==)
                 {
                     for(int k=; k<=g; k++)
                     {
                         co[k]+=map[j][k];
                         co[k]%=s;
                     }
                 }
             }
             for(int j=; j<b; j++)
             {
                 if((i&(<<j)))
                 {
                     int cnt=;
                     for(int k=; k<=g; k++)dd[k]=co[k];
                     for(int k=; k<=g; k++)
                     {
                         dd[k]+=map[j][k];
                         cnt+=dd[k]/s;
                         dd[k]%=s;
                     }
                 if(cnt>)dp[i]=max(dp[i],cnt+dp[i^(<<j)]);
                 else dp[i]=max(dp[i],-dp[i^(<<j)]);
                 }
             }
         }
         printf("%d\n",dp[tot-]);
     }
     return ;
 }