会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Y15BeTa
首页
新随笔
联系
订阅
管理
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)
编辑
公告