5
25
2016
0

【新姿势】再谈矩阵乘法

POJ3735 Training little cats

1、之前一直认为矩阵乘法只能加速求常数非零的线性递推方程,

这道题里支持一类+c的操作,只要在序列的矩阵向量中另加一行单位常数"1"即可.

2、m次相同操作,m<=10^9,一眼矩阵..

3、矩阵加速递推不仅用在数学求数列第n项中,也可用于dp。

Category: 树套树 | Tags: | Read Count: 399

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com