HDU 5119 背包

HDU 5119
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5119
题意：
问选几个人他们值得异或和大于等于m的选法有几种。
思路：
DP计数，类似背包。
坑点在m=0的时候ans要++。
源码：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <iostream>
#include <iomanip>
#include <sstream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <ctime>
#include <climits>
#include <cassert>
#include <cmath>
#include <string>
#include <bitset>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <functional>
#include <utility>
#include <numeric>
#define LL long long
#define gmax(a,b) ((a) > (b) ? (a) : (b))
#define gmin(a,b) ((a) < (b) ? (a) : (b))
#define MOD (1000000007)
#define LL long long
using namespace std;
const int MAXN = 1500000 + 5;
LL dp[2][MAXN];
int main()
{
//    freopen("H.in", "r", stdin);
    int t;
    scanf("%d", &t);
    for(int cas = 1 ; cas <= t ; cas++){
        int n, m;
        scanf("%d%d", &n, &m);
        memset(dp, 0, sizeof(dp));
        for(int i = 1 ; i <= n ; i++){
            int u;
            scanf("%d", &u);
//            printf("u = %d\n", u);
            for(int j = 0 ; j < MAXN ; j++)
                dp[0][j] = dp[1][j], dp[1][j] = 0;
            for(int j = 0 ; j < MAXN ; j++){
                if(dp[0][j] != 0){
                    int ts = j ^ u;
                    dp[1][ts] += dp[0][j];
                    dp[1][j] += dp[0][j];
                }
            }
            dp[1][u]++;
        }
        LL ans = 0;
        for(int i = m ; i < MAXN ; i++){
            ans += dp[1][i];
//            if(dp[1][i] != 0)
//            printf("dp[1][%d] = %d\n", i, dp[1][i]);
        }
        printf("Case #%d: %I64d\n", cas, ans);
    }
    return 0;
}