[BZOJ3687]簡單題（dp+bitset優化）

題目描述 傳送門php 題解 剛開始想的有問題，由於不少子集和可能爲同一個數 f(i)表示和爲i的子集一共有多少個，那麼每加進一個數x，f(i+x)+=f(i) 這樣的話時間是 O((∑ai)2) O ( ( ∑ a i ) 2 ) 的，考慮怎麼優化 很顯然最終的答案只與f的奇偶有關，那麼讓f(i)表示和爲i的子集的個數%2的值 轉移就變成了f(i+x)^=f(i) 能夠把整個f當作一個二進制數，

>>阅读原文<<