[BZOJ4688]One-Dimensional

One-Dimensional

题解

n这么小，t又比较大，很明显的一道矩阵加速板题。

dp方程式它都给你了，通过这个方程式建一个矩阵跑跑快速幂就行了。

大概像这样\begin{bmatrix} b & & & ... & 0\\ c & a & & ...& 0\\ 0 & b & a & ... & 0\\ 0 & c & b & ... & 0\\ ... & ... & ... & ... & ...\\ 0 & 0 & 0 & ... & a \\ 0 & 0 & 0 & ... & b \end{bmatrix}。

源码


                





            

            
posted @ 
2022-07-24 20:49 
StaroForgin 
阅读(4) 
评论(0) 
 
收藏 
举报
 来源