hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

TA的专栏 30篇文章 0人订阅

每日一题题解

30篇文章 895人学习

全部文章（共1篇）

地斗主

题意：给你一个4 * n的矩阵，让你用1 * 2的矩阵填满，求有多少种方法？思路：n=1时有1种n=2时有5种n=3时有11种n=4时有36种由官方题解可知dp[i]=dp[i-1]+5d[i-2]+dp[i-3]-dp[i-4].所以我们可以用矩阵快速幂求结果。为了防止产生负数，所以-1可以等价...

矩阵快速幂

2020-08-14

1 1230