233矩阵

这道题目一看数据范围就是把\(n\)当做向量长度,\(m\)当做向量变化时间(要有这个意识,当一个数据小于等于\(100\)的时候就要考虑矩阵快速幂了)

由于矩阵乘法当前时间必须由上一时间推导而来,所以我们要把式子变化一下,\(a_{i-1,j}\)\(j\)必须要变成\(j-1\),也就是说要把\(a_{i,j}=a_{i-1,j}+a_{i,j-1}\)\(a_{i-1,j}\)换掉,于是有了答案的变化操作

posted @ 2024-02-16 13:53  最爱丁珰  阅读(11)  评论(0)    收藏  举报