lyc1635566ty的博客

题目链接题意：给出F[1]和F[2]，F[i]=F[i−1]+F[i−1]∗2+i4F[1]和F[2]，F[i]=F[i-1]+F[i-1]*2+i^4求F[n]思路：明显的构造矩形快速幂，将n^4展开就好了#include<bits/stdc++.h> const long long mod = 2147493647; using namespace std; struct mat { l

题目链接题意:4*n的矩阵中用1*2或者2*1的多米诺骨牌骨牌填充，问有多少种方案，这个n很大1e18思路:n很大肯定不能用插头dp，所以就要用正常的dp来推，再加上矩阵快速幂。这题的dp式子比较难弄，因为dp[n]和之前的所有项都有关系(包括dp[0]),具体关系就是距离n为偶数的项乘三，距离n为基数的项乘二，然后dp[n-1]和dp[n-2]要特殊处理一下。为了方便统计，所以我在矩阵里维护sum