qq_42129242的博客

题目链接 题意：题目很容易理解，给出公式Fx = c^(2x-6)*Fx-1*Fx-2*Fx-3，然后给出n，c，F1，F2，F3，求Fn； 题解：看到这个公式就知道要套矩阵快速幂了。但这题比较特殊，要套两个矩阵快速幂。 1.对于Fx F4 = F3* F2 *F1； F5 =F3^2 * F2^2 * F1； F6 = F3^4 * F2^3 * F1^...

题目链接 题意：你有任意个魔法宝石，每个魔法宝石可以分解为m个普通宝石，每个魔法宝石和普通宝石占1单位空间。现在你有一个长度为n的空间，问有多少种方案可以填满所有空间。 题解：首先运用dp思想，f[i]代表填满i个空间的方案数，状态转移方程就是f[i] = f[i-1] + f[i-m];最后一个魔法宝石没有分解的方案数+最后一个魔法宝石分解的方案数。时间复杂度为O(n)，这样做显然不行会超时...