the xor (exclusive-or) sum（异或和）：所有数异或起来（hdu5119）

唉。这题目没能做出来，百度了一下发现是动态规划简单题
毕竟还在入门阶段（唉）
主要原因是异或运算不太了解
整理下来，以后这一类题目可以借鉴

关键：i^ a[j]^ a[j] = i;

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <vector>

using namespace std;

const int INF = 0x3f3f3f3f;
const int MAXN = 1 << 20;
int dp[2][MAXN];
int a[45];
int dp_try[45][1 << 6];
int n, m;
long long ans = 0;
//未优化
void solve_try() {
    memset(dp_try, 0, sizeof(dp_try));
    dp_try[0][0] = 1;
    //a^b=c    则c^b==a
    for (int j = 1; j <= n; j++) {
        for (int i = 0; i <= (1 << 6); i++) {
            dp_try[j][i] = dp_try[j - 1][i] + dp_try[j - 1][i ^ a[j]]; //i^a[j]^a[j] = i;
        }
    }
}
void solve() {
    memset(dp, 0, sizeof(dp));
    dp[0][0] = 1;
    for (int j = 1; j <= n; j++) {
        for (int i = 0; i < MAXN; i++) {
            dp[j % 2][i] = dp[!(j % 2)][i] + dp[!(j % 2)][i ^ a[j]];
        }
    }
}
int main() {
#ifdef LOCAL
    freopen("zz_in.txt", "r", stdin);
    freopen("zz_op.txt", "w", stdout);
#endif
    // n = 1e6;
    // int i = 0;
    // while (n / 2 > 0) {
    //     n /= 2;
    //     i++;
    //     if (n == 0) break;
    // }
    // cout << i << endl;  19
    // cout << pow(2,19) << endl;  524288
    // 这个需要有概念，实际是20
    // cout << (1 << 20) << endl;
    // cout << pow(2, 20) << endl;
    // 精度有差异，基本上是一个数
    // ################################
    int t, i, j, k = 0;
    cin >> t;
    while (t--) {
        k++;
        scanf("%d %d", &n, &m);
        ans = 0; //无语，竟然忘了
        for (i = 1; i <= n; i++)
            scanf("%d", &a[i]);
        solve();
        for (i = m; i < MAXN; i++) {
            ans += dp[n % 2][i];
        }
        printf("Case #%d: %lld\n", k, ans);
    }

#ifdef LOCAL
    printf("Time used = %.2f\n", (double) clock() / CLOCKS_PER_SEC);
#endif
    return 0;
}