hdu2709 Sumsets(dp入門)

思路來源 http://hzwer.com/2566.html 題意 將一個數n劃分爲2的冪次的和，問有多少種劃分方式。 心得 首先，感謝一波答案來源，感覺看了這個纔是真懂了，別的似懂非懂。   以2,3,5,6爲例 對於一個奇數i，dp[i]=dp[i-1]，這是因爲奇數的任意劃分都含至少一個1， 那麼，如果原來偶數(i-1)的某種劃分裏含k個1，現在其對應的劃分一定含(k+1)個1， 所以，奇

>>阅读原文<<