Processing math: 100%

随笔分类 -  矩阵乘法&矩阵快速幂

摘要:设 f(n,k) 为用 k 张牌组成 n 的方案数,则 f(n,k)=C04f(nk,k)+C14f(nk,k1)+C24f(nk,k2)+C34f(nk,k3)+C44f(nk,k4) 也就是考虑这 k 张牌里 阅读全文
posted @ 2020-06-11 11:56 wljss 阅读(196) 评论(0) 推荐(0) 编辑
摘要:矩阵加速递推 n的范围比较小,k的范围很大,我们可以考虑从n入手。 1.首先我们知道任何矩阵 单位矩阵都不会改变. 所以对于交换操作,我们可以造出一个这样的矩阵: 除了第s、m行,其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成了交换操作。 阅读全文
posted @ 2019-09-10 11:56 wljss 阅读(188) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示