摘要：
题目链接：M斐波那契数列 题意：$F[0]=a，F[1]=b，F[n]=F[n-1]*F[n-2]$。给定$a，b，n$，求$F[n]$。 题解：暴力打表后发现$ F[n]=a^{fib(n-1)} * b^{fib(n)} $ 斐波那契数列可用矩阵快速幂求解。但是此题中n较大，fib会爆掉。这时候 阅读全文
摘要：
题目链接：Queuing 题意：有一支$2^L$长度的队伍，队伍中有female和male，求$2^L$长度的队伍中除 fmf 和 fff 的队列有多少。 题解：先推导递推式：$f[i]=f[i-1]+f[i-3]+f[i-4]$ 当前为f： 前一个为f（ff），那么再前一个只能为m（mff），再前 阅读全文