hdu 5119

题意：给你N个人，然后让你选一些人，然后问你，选的这些人，异或值大于m的方法数有多少个

思路：dp[i][j]表示前i个人形成j的方法有多少,dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]，当前形成这个数，可以是前面已经形成的或者是异或当前数

#include<bits/stdc++.h>
using namespace std;
const int N=2e6+5;
int a[50];
int dp[50][N];
set<int >s;
int n,m;
long long  sum;

int main(){
    int t;
    scanf("%d",&t);
    int tt=1;
    while(t--){
        scanf("%d%d",&n,&m);
        sum=0;
        memset(dp,0,sizeof(dp));
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++) {scanf("%d",&a[i]);}
        dp[0][0]=1;
        int Max=0;
        for(int i=1;i<=n;i++){
            for(int j=0;j<=1000000;j++){
                dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]];
            }
        }
        for(int i=m;i<=N;i++) {
                sum+=dp[n][i];
        }
        printf("Case #%d: ",tt++);
        printf("%lld
",sum);
    }
    return 0;
}