UESTC-878

中文题

我是传送门

我们定义dp[i][j][k]为利用前i张牌使两个人的分数分别为j和k的方案数

需要注意的就是数组的大小而已。一开始没有想清楚，看到牌的大小不超过100，以为得分也不会超过一百...其实异或后可能出现得分二进制表示为1111111的情况

别忘了初始化。双方都不拿也是一种情况，dp[0][0][0] = 1。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#define max(x, y) (x > y ? x : y)
#define min(x, y) (x > y ? y : x)
#define INF 0x3f3f3f3f
#define mod 1000000007
#define Yes printf("Yes
")
#define No printf("No
")
typedef long long LL;
using namespace std;

int maxn;
int v[20];
int dp[20][200][200];
int n;
int main(int argc, const char * argv[]) {
    scanf("%d", &n);
    maxn = -INF;
    for (int i = 1; i <= n; i++) {
        scanf("%d", &v[i]);
        maxn = max(maxn, v[i]);
    }
    dp[0][0][0] = 1;
    for (int i = 1; i <= n; i++) {
        for (int k = 0; k <= 128; k++) {
            for (int j = 0; j <= 128; j++) {
                dp[i][k][j] += dp[i - 1][k][j];
                dp[i][k ^ v[i]][j] += dp[i - 1][k][j];
                dp[i][k][j ^ v[i]] += dp[i - 1][k][j]; 
            }
        }
    }
    LL ans = 0;
    for (int i = 0; i <= 128; i++) {
        for (int j = i; j <= 128; j++) {
            ans += dp[n][i][j];
        }
    } 
    printf("%lld
", ans);
    return 0;
}