Akafuyu的小屋

摘要： 矩阵基础 在上面的blog里，我提到了矩阵可以用来优化dp等问题的时间复杂度，这篇blog便来详细说一下。 比如不管是递推还是dp入门都用到了的斐波那契数列，他就可以用矩阵优化加快。 \(fib_1 = 1\) \(fib_2 = 1\) \(fib_i = fib_{i-1} + fib_{i-2 阅读全文

摘要： 矩阵的定义 这个毕竟在初赛是不会考的，所以这个定义就省了，通俗的来说就是一些数字组成一个矩阵，比如$\begin1&1&1\2&1&0\end$这种。 矩阵的运算 加法 矩阵的加法是有前提条件的，就是两个矩阵的长和宽都得一样。 比如:\(\begin{bmatrix}1&2&3\\4&5&6\end 阅读全文