思路来源
题意
将一个数n划分为2的幂次的和，问有多少种划分方式。
心得
首先，感谢一波答案来源，感觉看了这个才是真懂了，别的似懂非懂。
以2,3,5,6为例
对于一个奇数i，dp[i]=dp[i-1]，这是因为奇数的任意划分都含至少一个1，
那么，如果原来偶数(i-1)的某种划分里含k个1，现在其对应的划分一定含(k+1)个1，
所以，奇数的划分在其后面补1个1即可，详见(B)对(D)，(C)对(E)
而对于一个偶数i，dp[i]=dp[i-1]+dp[i/2]，这要看i的划分中是否包含1，
不包含1的，按上例，6的⑤和⑥不包含1，则可以将其除以2得到对应的3的(B)(C)划分，
而其余的划分是包含1的，这种情况同奇数，在i-1的划分中后缀一个1即可，
详见6的①②③④与5的⑦⑧⑨(A)
dp的题，要是实在不会做，
感觉是可以n从1到10暴力找一下答案，
万一找到规律了呢（OEIS大法好）……
代码
递推式就不用贴代码了吧QAQ
记得模1e9就行……