火星上丝袜

文章
5
资源
0
加入时间
2年10月20天

hdu 2604(矩阵快速幂)

题意:f和m两种字母,给出l表示有2^l个由f和m组成长度为l的字符串,如果这些字符串内包含fmf或fff子串的是一种特殊字符串,给出l问不是特殊字符串的数量是多少。 题解:先暴力把前几个l的答案跑了一下,发现有个规律f(n) = f(n - 1) + f(n - 3) + f(n - 4),试着用这个公式写了矩阵快速幂交上去过了,但后来发现这个规律是有原因的,如果以m为最后一个字符的答案有f(n