2015年4月19日
poj -2229 Sumsets （dp）
摘要： http://poj.org/problem?id=2229题意很简单就是给你一个数n，然后选2的整数幂之和去组成这个数。问你不同方案数之和是多少？n很大，所以输出后9位即可。dp[i] 表示组成i的不同方案数，那么 dp[1]=1;dp[2]=2;if(i%2) dp[i]=dp[i-1] ; i... 阅读全文
posted @ 2015-04-19 22:05 NowAndForever 阅读(162) 评论(0) 推荐(0) 编辑