HDU 2047 阿牛的EOF牛肉串

还是递推，方程是

　　　　　　　　　　　　　　　　　　　　　　f1[n] = 2 * (f1[n - 1] + f2[n - 1])

　　　　　　　　　　　　　　　　　　　　　　f2[n] = f1[n - 1]

#include<stdio.h>
int main()
{long long dp1[41],dp2[41];int n;dp1[1]=1,dp1[2]=2,dp2[1]=0,dp2[2]=1;for(int i=3;i<41;i++)dp1[i]=2*(dp1[i-1]+dp2[i-1]),dp2[i]=dp1[i-1];while(scanf("%d" , &n) != EOF)printf("%lld\n" , 3*dp1[n]+2*dp2[n]);return 0;
}

转载于:https://www.cnblogs.com/lcyy/p/8470643.html

HDU 2047 阿牛的EOF牛肉串相关推荐

HDU 2047 [阿牛的EOF牛肉串] 递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意:用E O F三个字符组成字符串要求OO不能相邻关键思想:画出树,考察0和非0个数的关 ...
HDU 2047 阿牛的EOF牛肉串的java实现思路
文章转载自 http://blog.csdn.net/lostaway/article/details/5742571 原题: http://acm.hdu.edu.cn/showproblem.ph ...
6.阿牛的EOF牛肉串
Problem - 2047 视频链接:阿牛的EOF牛肉串_哔哩哔哩_bilibili 解题思路: 1.牛肉串上只能由三种字符,E,O,F,并且不能出现OO相邻的情况,那么首先要解决的是到底以O结尾的 ...
HDU2047 阿牛的EOF牛肉串【递推】
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
G - 阿牛的EOF牛肉串
今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的 ...
阿牛的EOF牛肉串(第一周I题)
Description 今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点 ...
hdu 2047(递推)
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
HDU_oj_2047 阿牛的EOF牛肉面
Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍.其中有一个叫做EOF的队伍,由04级的阿牛.XC以及05级的COY组成.在共同的集训生活中,大家建立了深厚的友 ...
[恢]hdu 2047
2011-12-14 20:45:44 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题意:中文. mark:递推,dp[i] = (dp[i-1 ...

HDU 2047 阿牛的EOF牛肉串

HDU 2047 阿牛的EOF牛肉串相关推荐

最新文章

热门文章