题目链接:见这里
题意:可以去看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;
}