【HDOJ】1297 Children’s Queue
摘要:
递推,最近发现自己做递推的题总是没有思路。下周多练习。对于f(n)可以在第n个位置为男生,此时共有f(n-1)种情况;若在第n个位置为女生,因此第n-1个位置也必须为女生。此时有两种情况,一种情况是在f(n-2)后直接添加FF,另一种情况是在MF后添加FF将本来错误的串改为正确的,这种情况数量为f(... 阅读全文
posted @ 2014-04-20 22:42 Bombe 阅读(234) 评论(0) 推荐(0) 编辑