刷题——Sumsets POJ
来源:互联网 发布:linux 进程cpu使用率 编辑:程序博客网 时间:2024/06/06 05:37
/*
dp[i]=dp[i-1],i为奇数
dp[i]=dp[i-2]+dp[i/2],i为偶数
*/
#include <stdio.h>
#define ll long long
const ll mod=1e9;
ll dp[1000005];
void solve(){
dp[0]=1;
for(int i=1;i<=1000005;i++){
if(i&1)dp[i]=dp[i-1];
else{
dp[i]=(dp[i-2]+dp[i/2])%mod;
}
}
}
int main(){
int n;
solve();
while(~scanf("%d",&n)){
printf("%d\n",dp[n]);
}
return 0;
}
dp[i]=dp[i-1],i为奇数
dp[i]=dp[i-2]+dp[i/2],i为偶数
*/
#include <stdio.h>
#define ll long long
const ll mod=1e9;
ll dp[1000005];
void solve(){
dp[0]=1;
for(int i=1;i<=1000005;i++){
if(i&1)dp[i]=dp[i-1];
else{
dp[i]=(dp[i-2]+dp[i/2])%mod;
}
}
}
int main(){
int n;
solve();
while(~scanf("%d",&n)){
printf("%d\n",dp[n]);
}
return 0;
}
阅读全文
0 0
- 刷题——Sumsets POJ
- POJ 2229 Sumsets——完全背包
- 【POJ】Sumsets
- Sumsets POJ
- Sumsets POJ
- poj2549——Sumsets
- zcmu1866——Sumsets
- POJ 2229 Sumsets
- poj 2229 Sumsets
- poj 2549 Sumsets
- poj 2549 Sumsets
- [POJ] 2229 Sumsets
- Sumsets Uva10125 poj
- sumsets poj 2229
- POJ 2549 Sumsets
- POJ-2549-Sumsets
- POJ-2229-Sumsets
- poj 2229 Sumsets
- map和set的联系,entrySet中存储的数据
- 扩展欧几里得
- C~K的难题(费马小定理)
- 选项卡的使用
- java基础之---基本类型
- 刷题——Sumsets POJ
- numpy.plit
- 统计学之三大相关性系数(pearson、spearman、kendall)
- bzoj1925 [Sdoi2010]地精部落(dp)
- 数据库三范式详解+例子
- java几种缓存的简单实现
- 快速排序
- 椭球曲面拟合算法实现,matlab/C++
- APACHE支持.htaccess以及 No input file specified解决方案