题意大意是有一个整数，可以用若干个 2的 n次幂累加得到，问一共有多少种累加方案 统计方案的题，最重要的是做到不重复，不遗漏 dp[i][0]表示构成 i中不含 1的方案有多少种 dp[i][1]表示构成 i中含 1个 1的方案有多少种 dp[i][2]表示构成 i中含 1的方案有多少种 最后答案是 dp[N][0] +dp[N][2] 思路如下： 1) 如果 i是奇数，那么必然要有