hdu 5890 Eighty seven 背包bitset

题意： 给出n（n<=50）个数，而后有Q(Q<=1e5)个查询,每次查询相互独立，内容是：抽走1到3个数，而后问剩下的数中，可否有10个数凑成87。ios 解法： 学别人写的bitset去优化背包，原来还STL还有bitset这个东西。 比赛的时候想优化结果想错了，比赛的时候认为就是先进行背包，而后 等价于求dp[87+sumV][10+cnt] 反例是 4 4 3 6 ，4+4+3=11,11

>>阅读原文<<