hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)
2014-07-25 20:31
253 查看
考虑长为n的串,以s[i]表示i位的字符。
1.若前n-1位组成的串合法,则由于首尾不同,再添加一位时,只有1种方法;即s
= s[n-1]
2.若前n-1位组成的串不合法,再添加一位后合法,即因为首尾相同而引起的不合法,那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s
= 2*s[n-2]
3.边界条件:f(1)=3;f(2)=6;f(3)=6。
1.若前n-1位组成的串合法,则由于首尾不同,再添加一位时,只有1种方法;即s
= s[n-1]
2.若前n-1位组成的串不合法,再添加一位后合法,即因为首尾相同而引起的不合法,那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s
= 2*s[n-2]
3.边界条件:f(1)=3;f(2)=6;f(3)=6。
#include<stdio.h> #include<string.h> int main(){ long long num[110]; int n,m,i,j; while(~scanf("%d",&n)){ memset(num,0,sizeof(num)); num[1]=3,num[2]=6,num[3]=6; for(i=4;i<=n;i++){ num[i]=num[i-1]+2*num[i-2]; } printf("%I64d\n",num ); } return 0; }
相关文章推荐
- HDU 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- hdu 2045 递推 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)——LELE的RPG难题【递推】
- HDU-2045 不容易系列之(3)—— LELE的RPG难题 找规律&递推
- hdu 2045不容易系列之(3)—— LELE的RPG难题(递推)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 递推
- HDU 2045 不容易系列之(3)―― LELE的RPG难题(递推)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题(三色涂方格问题详解)(递推)
- HDU - 2045: 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU - 2045:不容易系列之(3)—— LELE的RPG难题(递推)
- hdu 2045 不容易系列之(3)—— LELE的RPG难题 (递推)
- HDU 2045--不容易系列之(3)—— LELE的RPG难题【递推】
- HDU 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU-2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 【递推】
- 递推 HDU 2045 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)―― LELE的RPG难题(递推 or 动态规划)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 (递推)