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][1050000];
int num[MM];
int main()
{
    int n,m,t,j,i;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        __int64 ans=0;
        memset(dp,0,sizeof (dp));
       
        scanf("%d %d",&n,&m); 
        dp[0][0]=1;
        for( i=1;i<=n;i++)
        {
            scanf("%d",&num[i]);
        }
        for(i=1;i<=n;i++)
        {
            for(j=0;j<1050000;j++)
            {
                dp[i][j]+=dp[i-1][j];   //not xor
                long long nj=j^num[i];
                dp[i][nj]+=dp[i-1][j];  //xor
            }
        }
        for(i=m;i<1050000;i++)
        {
            ans+=dp[n][i];
        }

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

    }
    return 0;
}