1109-Too Naive
来源:互联网 发布:淘宝客推广自己的产品 编辑:程序博客网 时间:2024/05/31 18:53
思路:考虑最后一行放置的状态,有三种放置情况
(http://acm.xidian.edu.cn/problem.php?id=1109)
#include<stdio.h>#define N 10007#define maxn 1000005int dp[maxn];int main(){ dp[1]=1,dp[2]=2,dp[3]=4; for(int i=4;i<maxn;i++) dp[i]=dp[i-1]%N+dp[i-2]%N+dp[i-3]%N; int n; while(scanf("%d",&n)!=EOF) printf("%d\n",dp[n]%N);}
0 0
- 1109-Too Naive
- 1109-Too Naive
- Too naive 的鞍山
- Naive
- too
- Naive Bayes
- naive bayes
- Naive Bayes
- Naive Bayes
- Naive Bayesian
- Naive Bayes
- Naive Bayes
- Naive Bayes
- Naive Bayes
- Naive Bayes
- 朴素贝叶斯(Naive Bayes),“Naive”在何处?
- Naive Bayes Classifier
- naive Bayes classifier
- bzoj 4026 dC Loves Number Theory
- pure-ftp虚拟用户配置
- 笔记:C++学习之旅---IO库
- 微信公众号开发_FormatXmlContent中的代码(四)
- IntelliJ Idea 常用快捷键列表
- 1109-Too Naive
- 帮您快速入门 TI 的 Codec Engine
- java Socket 多个客户端连接同一个服务端
- java 中文字符 解编码
- ViewPager详解(四)填充Fragment和懒加载
- 多线程学习之多线程编程
- 笔记:C++学习之旅---顺序容器
- 常用查找算法
- 微信公众号开发_HttpUploadFile的代码(五)