题解 P1939 【模板】矩阵加速(数列)落谷
我么可以整理出来这样一个式子
F[n] = f[n-2]+f[n-3]+f[n-4]
F[5] = f[1] + f[2] +f[3]
k推1 ,a数组(翻倍数组)就开k行k列,f数组就开[k]行
#include
#include
#include
#define inf 1000000007
using namespace std;
long long a[5][5],b[5][5],f[5]...
原创
2019-07-31 22:04:06 ·
140 阅读 ·
0 评论