hdu 5890 （bitset优化背包）

Eighty seven

 HDU - 5890 

题目大意：给出n个数，删掉任意三个数之后问剩下的数取10个加起来能否等于87。

q次询问，每次给三个数，表示删掉的数。

 

由于Q很大，可以预处理。50*50*50

每次如果做普通的背包的话是n*k*100

考虑的用bitset优化

      //dp[i][j]=dp[i-1][j];
     //dp[i][j]=dp[i-1][j-1][k-a[i]]

可见当前的背包状态可以由dp[i-1][j] 和dp[i-1][j-1](k-a[i]==1)的状态传过来，所以直接当前的或上它就可以。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<cmath>
#include<bitset>
#include<algorithm>
#include<map>
using namespace std;
#define LL long long
#define N 305
#define maxn 200005
#define inf 0x3f3f3f3f
#define sca(x) scanf("%d",&x)
#define fir first
#define sec second
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)

int a[55];
int b[