首页 > TAG信息列表 > P1397
P1397 [NOI2013] 矩阵游戏 题解
P1397 [NOI2013] 矩阵游戏 题解 首先考虑 \(F_{n,m}\) 是怎么由 \(F_{1,1}\) 递推到的 考虑用矩阵优化两个递推式子，那么 \[\begin{bmatrix} F_{i,j-1}&1 \end{bmatrix} \times\begin{bmatrix}a & 0 \\ b & 1\end{bmatrix}=\begin{bmatrix} F_{i,j}&1 \end{bmatrix} \]\[\begi