Codeforces 327E Axis Walking 状压dp

这题真的有2500分吗。。。 难以置信。。。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define PLL pair<LL, LL>
#define PLI pair<LL, int>
#define PII pair<int, int>
#define SZ(x) ((int)x.size())
#define ull unsigned long long

using namespace std;

const int N = 1e6 + ;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + ;
const double eps = 1e-;
const double PI = acos(-);

int n, k, a[], b[], dp[ << ];
bool ban[ << ];
LL dis[ << ];

inline void add(int& a, int b) {
    a += b; if(a >= mod) a -= mod;
}

int main() {
    scanf("%d", &n);
    for(int i = ; i < n; i++) scanf("%d", &a[i]);
    scanf("%d", &k);
    for(int i = ; i < k; i++) scanf("%d", &b[i]);
    for(int S = ; S < ( << n); S++) {
        for(int i = ; i < S; i++) {
            if(S >> i & ) {
                dis[S] = dis[S ^ ( << i)] + a[i];
                break;
            }
        }
        for(int i = ; i < k; i++) {
            if(dis[S] == b[i]) {
                ban[S] = true;
                break;
            }
        }
    }
    dp[] = ;
    for(int S = ; S < ( << n); S++) {
        if(ban[S]) continue;
        for(int i = ; i < n; i++) {
            if(S >> i & ) {
                add(dp[S], dp[S ^ ( << i)]);
            }
        }
    }
    printf("%lld\n", dp[( << n) - ]);
    return ;
}

/*
*/