seasonal

摘要： 题意：输入一个数n，要求分解为2的幂的和，求有几种组合方法要点：dp方程很难想到啊，先是考虑如果n为奇数，那么组合中肯定有1，那么f[n]=f[n-1]；如果n为偶数的话，先考虑如果有1，那么肯定有两个1合并而来，如果没有1，则全为2,4,6这种，这样我们把分解式中所... 阅读全文