ICode9

精准搜索请尝试: 精确搜索
  • P1397 [NOI2013] 矩阵游戏 题解2022-07-18 13:31:57

    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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有