摘要：题目大意：f(i)是一个斐波那契数列，求sum(f(i)^k)的总和由于n极大，所以考虑矩阵快速幂加速我们要求解最后的sum[n]首先我们需要思考sum[n] = sum[n-1] + f(i+1)^k那么很显然sum[n-1]是矩阵中的一个元素块那么f(i+1)^k怎么利用f(i) , f(i... 阅读全文

摘要：题目大意给定长度为l的只有f，m两种字母 的序列，问不出现fff，fmf的序列个数有多少个每次的下一个状态都与前一次状态的后两个字母有关比如我令mm ： 0 ， mf ： 1 ， fm ： 2 ， ff ： 3；那么dp[i][j] 表示长度为i的序列最后由j状态结尾的总个数，当然 j 要大于2dp... 阅读全文