[UESTC878]温泉旅店

Time Limit: 3000/1000MS (Java/Others)
Memory Limit: 262143/262143KB (Java/Others)

天空飘下一朵一朵的雪花，这是一片纯白的世界。

在天空之下的温泉旅店里，雪菜已醉倒在一旁，冬马与春希看了看说着梦话的雪菜，决定找一点玩的来度过这愉快的晚上。

这家旅店提供一种特色游戏，游戏有n张牌，各写有一个数字，数字可能相同也可能不同，冬马和春希都可以从中拿出任意张(也可以不拿，被其中一个人拿过的牌，另一个人肯定是拿不了了。)，各自的得分为他们手中牌上的数字的异或和。

春希身为一个男孩子，觉得自己理应让下女孩子，决定只有自己的得分大于冬马的时候才算自己赢，不过多管闲事的他还是想知道有多少种拿法，能让冬马赢。

Input

第一行为一个整数n，表示牌的数量。(1≤n≤16)第二行n个整数，ai表示第i张牌的数字。(0≤ai≤100)

Output

一个整数，表示冬马能赢过春希的方案数。

Sample Input

2
55 68

Sample Output

5

题解：
$f[i][j][k]$ 表示前i张牌，冬马取到$j$分，春希取到$k$分的方案数，然后就是简单DP了
100以内的异或和并不会很大，所以放心,不会炸空间。

#include<bits/stdc++.h>
#define LiangJiaJun main
using namespace std;
long long f[24][804][804];
int n,a[24];

int LiangJiaJun(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    memset(f,0,sizeof(f));
    f[0][0][0]=1;
    for(int i=1;i<=n;i++){
        for(int j=0;j<=800;j++){
            for(int k=0;k<=800;k++){
                f[i][j][k]+=f[i-1][j][k];
                f[i][j^a[i]][k]+=f[i-1][j][k];
                f[i][j][k^a[i]]+=f[i-1][j][k];
            }
        }
    }
    long long ans=0;
    for(int i=0;i<=800;i++){
        for(int j=0;j<=i;j++){
            ans+=f[n][i][j];
        }
    }
    printf("%lld\n",ans);
    return 0;
}