题意：n个数，你可以从中选一些数，也可以不选，选出来的元素的异或和大于m时，则称满足情况。问满足情况的方案数为多少。
分析：本来以为是用什么特殊的数据结构来操作，没想到是dp，还好队友很强。
定义dp[i][j]为在前i个数里选一些数的异或和为j的方案数，边计算边统计，
#include <iostream>
#include <cstdio>
#include <cstring>
typedef long long ll;
const int maxn=(<<);
using namespace std;
int dp[][maxn];
int a[]; int main()
{
// freopen("da","r",stdin);
int t;
scanf("%d",&t);
for(int kase=;kase<=t;kase++){
ll ans=;
int n,m;
memset(dp,,sizeof(dp));
scanf("%d%d",&n,&m);
for(int i=;i<n;i++) scanf("%d",&a[i]);
dp[][]=;
if(m==) ans++;
for(int i=;i<=n;i++){
for(int j=;j<maxn;j++){
if(dp[i-][j]==) continue;
dp[i][j]+=dp[i-][j];
int t=j^a[i-];
dp[i][t]+=dp[i-][j];
if(t>=m) ans+=dp[i-][j];
}
}
printf("Case #%d: %lld\n",kase,ans);
}
return ;
}