小结 解决的问题: 解决递推关系中不好直接写出通项公式的问题,将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂,复杂度:O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 ...

关注我们的公众号

微信公众号