POJ3735 Training little cats
1、之前一直认为矩阵乘法只能加速求常数非零的线性递推方程,
这道题里支持一类+c的操作,只要在序列的矩阵向量中另加一行单位常数"1"即可.
2、m次相同操作,m<=10^9,一眼矩阵..
3、矩阵加速递推不仅用在数学求数列第n项中,也可用于dp。
POJ3735 Training little cats
1、之前一直认为矩阵乘法只能加速求常数非零的线性递推方程,
这道题里支持一类+c的操作,只要在序列的矩阵向量中另加一行单位常数"1"即可.
2、m次相同操作,m<=10^9,一眼矩阵..
3、矩阵加速递推不仅用在数学求数列第n项中,也可用于dp。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com