阿牛的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
http://acm.hdu.edu.cn/showproblem.php?pid=2047 对于这道题，我就从后面向前面考虑。 当第n个是o的话，那么n-1 只可以取e或者f，如果n是e或者f的话，那么对于n-1没有任何限制 f(n)=2*f(n-1)+2*f(n-2); 对于地推的题 我们在找关 ...
分类：
其他好文 时间：
2016-09-24 12:13:02
阅读次数：
108
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29530 Accepted Submission(s): 13853 Pro ...
分类：
编程语言 时间：
2016-04-07 18:21:31
阅读次数：
305
题目大意：
有一个长度为N的字符串，只有'E'、'O'、'F'组成， 字符串中禁止出现"OO"相连的情况。
问：最多有多少组不同的字符串满足情况。
思路：
根据讨论区来的思路。设N位字符串，最后一位是'O'的字符串个数为a[N]，最后一位不是'O'字符
的字符串个数为b[N]，总的 字符串个数为f[N]，则：
f[N] = a[N] + b[N]
a[N] = b[N-1]
b[N] = 2*f[N-1]
则推出：f[N] = 2*(f[N-1] + f[N-2])。
设f[1] = 3，f[2] = 8...
分类：
其他好文 时间：
2015-04-05 20:30:52
阅读次数：
166
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19521 Accepted Submission(s): 9125
Problem Description
今年的ACM暑期集训队一共有1...
分类：
其他好文 时间：
2014-06-01 15:39:50
阅读次数：
226
