摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2604题意：有 l 个人 排成一队，这l 个人可以 f(女人)，也可能是 m(男人)，求 这些人中 不含有 fmf 和 fff 这样的子序列的 个数.结果 % mod输入 l, mod;题解：由于L 比较大 ，我们可以求出 递推式后 用矩阵 乘法 求结果。接下来我们要考虑递推到n时新生成的E-queues，显然只考虑n-1时E-queues的最后两位的情况即可我们用 an 表示 以 开头为 fm 的数量 ，bn 表示 开头为 ff的数量 ，cn 表示 开头为 mf 的数量 dn 表示 开头为 mm 的数量。则 阅读全文