HDU5119【dp背包求方案数】

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2097150+10;

LL dp[2]
;
int a[50];
int n,m;

int main()
{
int cas=1;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
//        int tmax=0;
//        int temp=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
//            temp^=a[i];
//            if(tmax<temp)
//                tmax=temp;
}
printf("Case #%d: ",cas++);
//        if(tmax<m)
//        {
//            puts("0");
//            continue;
//        }
memset(dp,0,sizeof(dp));
int k=1;
dp[1][0]=1;
for(int i=1;i<=n;i++)
{
k=1-k;
for(int j=0;j<=N-10;j++)
dp[k][j]=dp[1-k][j]+dp[1-k][j^a[i]];    //取或不取；
}
long long ans=0;
for(int i=m;i<=N-10;i++)
ans+=dp[k][i];
printf("%lld\n",ans);
}
return 0;
}