2015年5月14日
poj 2229 Sumsets
摘要： http://poj.org/problem?id=2229题意：把一个整数拆分为2的幂。当n为奇数时dp[n]=dp[n-1];因为每总都加1，所以总数一样。当n为偶数时，分为有1和无1，有1.拆一个1，就变成奇数了，无1,就等于dp[n/2];SumsetsTime Limit:2000MSMe... 阅读全文
posted @ 2015-05-14 21:18 疯狂的癫子 阅读(178) 评论(0) 推荐(0)