2019年6月13日
两道递推公式题的解题报告
摘要： 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 阅读全文
posted @ 2019-06-13 00:08 Y15BeTa 阅读(181) 评论(0) 推荐(0) 编辑