HDU 5119

被一个学长逼着做的题。。。谢谢他了~  题中dp[i][j] i即为第i个数，j为当前输入的数能xor到的数

同时一个数有两种选择，1.not xor  2.xor

最大的j不会超过11...11b（20个）=1048575   题目中用了1050000

 #include <stdio.h>
 #include <string.h>
 #define MM 50
 __int64 dp[MM][];
 int num[MM];
 int main()
 {
     int n,m,t,j,i;
     scanf("%d",&t);
     for(int cas=;cas<=t;cas++)
     {
         __int64 ans=;
         memset(dp,,sizeof (dp));

         scanf("%d %d",&n,&m);
         dp[][]=;
         for( i=;i<=n;i++)
         {
             scanf("%d",&num[i]);
         }
         for(i=;i<=n;i++)
         {
             for(j=;j<;j++)
             {
                 dp[i][j]+=dp[i-][j];   //not xor
                 long long nj=j^num[i];
                 dp[i][nj]+=dp[i-][j];  //xor
             }
         }
         for(i=m;i<;i++)
         {
             ans+=dp[n][i];
         }

         printf("Case #%d: %I64d\n",cas,ans );

     }
     return ;
 }