hdu 5119 Happy Matt Friends

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define ll long long
 5 #define maxn 50
 6 using namespace std;
 7 
 8 int t,n,m;
 9 int a[maxn];
10 ll dp[50][(1<<20)+10];
11 
12 int main()
13 {
14     scanf("%d",&t);
15     for(int cas=1; cas<=t; cas++)
16     {
17         scanf("%d%d",&n,&m);
18         memset(dp,0,sizeof(dp));
19         for(int i=1; i<=n; i++)
20         {
21             scanf("%d",&a[i]);
22         }
23         dp[0][0]=1;
24         for(int i=1; i<=n; i++)
25         {
26             for(int j=0; j<(1<<20); j++)
27             {
28                 dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]];
29             }
30         }
31         ll ans=0;
32         for(int i=m; i<(1<<20); i++)
33         {
34             ans+=dp[n][i];
35         }
36         printf("Case #%d: %lld\n",cas,ans);
37     }
38     return 0;
39 }