摘要: 矩阵乘法 $ \tiny\text{Matrix Multiplication} $ 可以用来解决值域大的问题。 矩阵乘法可以用来加速线性递推式。 由于可以使用矩阵快速幂,矩阵乘法可以将线性递推 $ O(n) $ 的时间复杂度优化至 $ O(\log n) $。所以对于此类题型,最重要的就是找到固定 阅读全文
posted @ 2024-04-06 19:40 Cuset_VoidAldehyde 阅读(51) 评论(0) 推荐(0)