题解 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 1000000007using namespace std;long long a[5][5],b[5][5],f[5]...
原创
2019-07-31 22:04:06 ·
122 阅读 ·
0 评论