nyoj 01串 (DP)
2015-04-29 12:23
218 查看
01串
时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0<n<=100),表示有n组测试数据;随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度;输出输出不含有“11”子串的这种长度的01串共有多少个,占一行。样例输入2 2 3样例输出
3 5
代码:
#include<cstdio>using namespace std;int dp[1000];int main(){ dp[0]=1; dp[1]=2; for(int i=2;i<=105;i++) { dp[i]=dp[i-1]+dp[i-2]; } int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",dp); } return 0;}
相关文章推荐
- NYOJ 252 01串(dp)
- NYOJ-01串(dp&&规律)
- NYOJ252. 01串(经典DP)
- 第六届河南省赛 zzulioj 1487: Adjacent Bit Counts (01串DP)nyoj 715
- nyoj 01串 (简单DP&打表)
- nyoj 01串(dp)
- 长度串NYOJ 252 01串 dp
- NYOJ 252 01串(dp,递推)
- DP入门50题(2)——NYoj252 01串
- NYOJ 61传纸条(一) 双线程DP问题
- NYOJ 2358(可能不存在的题-多校脸萌六)LLM找对象-dp
- NYOJ ---16 矩形嵌套 DP
- NYOJ 370 波动序列 dp 动态规划
- NYOJ_252_01串
- NYOJ 61 传纸条(一)(双线程dp)
- NYOJ 18 The Triangle(简单dp)
- 区间DP入门之 石子归并问题 NYOJ 737
- nyoj15 括号匹配(二)(与经典dp五一个类型)
- NYOJ 742 —— 最大m段和 【区间DP】
- nyoj 737 石子合并(一)(区间DP)