标签:分类 其他 字符串 就是 长度 opened input 效果 建立
Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成,(0<n<40)。
Output对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。
Sample Input
1 2
Sample Output
3 8
一种解动态规化题的思想,分类递推。
分成结尾为 E O F 的三类,每一类可由另两类确定。
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorithm> #include<queue> #include<stack> #include<deque> #include<iostream> using namespace std; long long dp[45][4]={0}; void init() { int i,p,j; for(i=2;i<=40;i++) { dp[i][0]=dp[i-1][0]+dp[i-1][1]+dp[i-1][2]; dp[i][1]=dp[i-1][0]+dp[i-1][2]; dp[i][2]=dp[i-1][0]+dp[i-1][1]+dp[i-1][2]; } } int main() { int i,p,j; int n,t; dp[1][0]=dp[1][1]=dp[1][2]=1; init(); while(scanf("%d",&n)!=EOF) { printf("%lld\n",dp[n][0]+dp[n][1]+dp[n][2]); } return 0; }
标签:分类 其他 字符串 就是 长度 opened input 效果 建立
原文地址:https://www.cnblogs.com/daybreaking/p/9338585.html