HDU 5616 Jam's balance dp, bitset

题目链接：见这里

题意：可以去看BC的翻译。

解题方法：可以使用bitset表示状态，因为最大和不会超过2000，那么我们只需要开4000的位数去表示
这一题表示有三种状态：
1。不放 dp
2。放在左边 dp<

#include <bits/stdc++.h>
using namespace std;
const int offset = 2005;
int w[22];

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n;
        scanf("%d", &n);
        for(int i = 0; i < n; i++) scanf("%d", &w[i]);
        bitset <4005> f;
        f[offset] = 1;
        for(int i = 0; i < n; i++){
            f = f | (f << w[i]) | (f >> w[i]);
        }
        int q, k;
        scanf("%d", &q);
        while(q--){
            scanf("%d", &k);
            if(f[offset - k] || f[offset + k]) puts("YES");
            else puts("NO");
        }
    }
    return 0;
}