题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路：先是列出了四个，但是没发现规律，然后开始画递归树，在其中找到了规律，算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下（有点潦草，看不懂可以留言，大致模型为嵌套）： ...
分类：
编程语言 时间：
2020-02-04 20:18:33
阅读次数：
85
T1（阿牛的EOF牛肉串） 题意：一串由EOF三个字母组成的长度为$n$的字母串，不能出现连续的OO，求字符串种类数$f[n]$ 答案：$f[n]=2f[n 1]+2f[n 2]$ ——① 注解： 如果a[n]取E，该情况下种类为f[n 1]； 如果a[n]取F，该情况下种类为f[n 1]; 如果a ...
分类：
其他好文 时间：
2019-06-13 00:48:44
阅读次数：
123
2047 阿牛的EOF牛肉串 2048 神、上帝以及老天爷 转一个错排公式 错排公式推导： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比 ...
分类：
其他好文 时间：
2019-03-10 20:50:56
阅读次数：
280
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" " ...
分类：
其他好文 时间：
2018-07-19 22:01:02
阅读次数：
157
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40244 Accepted Submission(s): 18907 Pro ...
分类：
其他好文 时间：
2017-12-31 18:14:51
阅读次数：
129
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37879 Accepted Submission(s): 17886 Pro ...
分类：
其他好文 时间：
2017-10-01 16:16:25
阅读次数：
236
C - 阿牛的EOF牛肉串 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2047 Description 今年的ACM暑期集训队一共同拥有18人。分为6 ...
分类：
其他好文 时间：
2017-05-15 10:09:37
阅读次数：
413
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29999 Accepted Submission(s): 14095 Pro ...
分类：
其他好文 时间：
2016-05-20 23:53:27
阅读次数：
131
