2014 UESTC Training for Dynamic Programming

2ms 二维背包的解法
dp[i][VA][VB]表示考虑前i个数，当前A集合的异或和为VA，B集合的异或和为VB
转移：因为A&B=0，所以ai要么加到A集合中，要么加到B集合中，要么都不加


要求是输出集合A异或和小于集合B异或和方案书目
那么答案就是dp[n][i][j](i<=j)每次循环到127（二进制对应111111可能出现的最大的异或和）
空集视为一组解 那么dp[0][0][0]=1初始化
接下来只需要不断更新DP[i][j][k]即可最终输出答案
dp[i][j^src[i]][k]+=dp[i-1][j][k];
                   dp[i][j][k^src[i]]+=dp[i-1][j][k];
                   dp[i][j][k]+=dp[i-1][j][k];

#include <map>
#include <set>
#include <list>
#include <cmath>
#include<cctype>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <ios