HDU2604-Queuing(递推+矩阵快速幂)
题目链接题意：男为f，女为m，求在长度为L的队列中不存在fmf，fff这样子序列的序列的个数。思路：又是递推题，假设长度为L的队列中存在的序列个数为f(L)，那么考虑最后一个放的字母，假设最后一个放m，那么前L-1个可以随意排列，即个数为f(L - 1)；如果最后一个放f，那么考虑后两个字母，可能出现的情况为ff，mf，这样比较难判断是否符合题目要求的，所以我们考虑后三
