2021年9月27日
【ybtoj】【矩阵快速幂】公式推导
摘要： 题意 题解 被思维定式坑了... 一开始想的都是怎么用矩阵转移。 等差数列很好转移，矩阵里一个 \(1\) 一个 \(d\) 即可。 组合数不好转移，只能想到 \(C_n^m=C_n^{m-1} \times \frac{n-m+1}{m}\) ，然而由于 \(m\) 是不断变化的，而且矩阵不好维护 阅读全文
posted @ 2021-09-27 08:27 conprour 阅读(116) 评论(0) 推荐(0) 编辑