> 用DP就可以了吧,开始以为O(N)才能过,不过O(N*N)也过了..............

O(N*N)能过？我nlogn的dp, 超时得不行了。
S[i][j] 表示 把i分解的数中最大数不大于2^j的 i的可分解方案数
S[i][j] = S[i][j-1]+S[i-2^j][ min{log2(i-2^j), j} ];
这样不能过吗？