题 题意 f和m两种字母组成字符串,fmf 和 fff 这种为不安全的字符串,现在有2*L个字母,问你有多少安全的字符串.答案mod M. 分析 递推,这题本意是要用矩阵快速幂.不过我发现这题好神奇,只要适当的减少取模的次数,就可以水过去(呵呵呵). 当时做这题的时候用的是比较奇怪的递推式,然后超时了,但是两个两个地推也就水过去了(哈哈哈). 正确的递推方程:f(n)=f(n-1)+f(n-3)+f(n-4). 如果第n位是f,它前面是f时(ff),再前一位必须是m(mff),再前一位还必须是m…