poj2229 Sumsets

Posted 王宜鸣

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj2229 Sumsets相关的知识,希望对你有一定的参考价值。

思路:

简单dp。

实现:

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int dp[1000005];
 5 int main()
 6 {
 7     long long n;
 8     scanf("%lld",&n);
 9     dp[0]=0;
10     dp[1]=1;
11     dp[2]=2;
12     for(int i=3;i<=n;i++)
13         if(i%2==0)
14             dp[i]=(dp[i-2]+dp[i/2])%1000000000;
15         else
16             dp[i]=dp[i-1];
17     cout<<dp[n]%1000000000<<endl;
18     return 0;
19 }

 

以上是关于poj2229 Sumsets的主要内容,如果未能解决你的问题,请参考以下文章

POJ 2229 Sumsets(规律)

POJ 2229(Sumsets)

POJ 2229 Sumsets(简单DP)

POJ 2229 Sumsets

poj 2229 Sumsets 完全背包求方案总数

poj2229 Sumsets