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， 所以，奇

>>阅读原文<<