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

>>阅读原文<<