POJ 2229 Sumsets 递推
来源:互联网 发布:讨厌的人 知乎 编辑:程序博客网 时间:2024/05/21 08:54
点击打开链接
#include <iostream>#include <algorithm>#include <cmath>using namespace std;const int M =101000000; int dp[M]; //dp[n] n的分解方法数 // n是奇数 : 肯定有1个1 还差n-1 <->dp[n-1] //n如果是偶数 则 1的个数 两种可能 :0个1 dp[n/2]的每个构成数都*2 2*(x1+x2+..)=2*(n/2) // 至少两个1 dp[n-2] 每个构成数都加上两个1 int main(){long n;dp[1]=1;dp[2]=2;for(int i=3;i<=1000010;i++){if(i%2){dp[i]=dp[i-1];}else{dp[i]=dp[i/2]+dp[i-2];}dp[i]=dp[i]%1000000000;}cin>>n;cout<<dp[n]%1000000000;return 0;}
0 0
- poj 2229 Sumsets 递推
- POJ 2229 Sumsets(递推)
- POJ 2229 Sumsets 递推
- POJ 2229 Sumsets(dp 递推)
- POJ 2229 Sumsets (递推&整数划分变形)
- poj 2229 Sumsets(递推&整数划分变形)
- POJ 2229 Sumsets (递推&整数划分变形)
- poj 2229 Sumsets 【完全背包 or 递推】
- POJ 2220 Sumsets(递推)
- POJ2229 Sumsets 【递推】
- HDU2709 Sumsets【递推】
- Sumsets(递推)
- Poj2229-Sumsets-【递推】
- hdoj 2709 Sumsets 【递推】
- HDU 2709 Sumsets 递推
- 【hdu 2709 Sumsets【递推】】
- POJ 2229 Sumsets
- poj 2229 Sumsets
- 关于request.getContextPath()的小发现
- 相邻颜色搭配,可用于表格设计
- PDO事务处理预处理
- OMNet++ Tic Toc例程的解析3
- 配置Emgu时常出现的错误-解决方案
- POJ 2229 Sumsets 递推
- netty4 详解---开发第一个Netty应用程序
- 解决android4.4中 Permission Denial: not allowed to send broadcast android.intent.action.MEDIA_MOUNTED
- 基于CAIN的ARP攻击及使用wireshark分析
- Activity四种启动模式
- 数据库建表的一些操作,包括主键外键约束等等
- 我叫叶良辰
- 存储和读取一个MP3文件于MySQL中
- MyISAM和InnoDB区别