【BZOJ2326】【HNOI2011】数学作业 分段矩阵乘法
题解:
我们发现fi+1=fi×10p+i+1f_{i+1}=f_i\times10^p+i+1
这样我们就对于每个p的阶段都可以构造矩阵加速运算。
⎡⎣⎢⎢⎢fi 0 0 i+100100⎤⎦⎥⎥⎥×⎡⎣⎢⎢⎢10p 1 0 011001⎤⎦⎥⎥⎥= ⎡⎣⎢⎢⎢⎢fi+1 0 0 i+200100⎤⎦⎥⎥⎥⎥
\begin{bmatrix}
f_i & i+1 & 1 \\\
0 &
原创
2015-03-03 20:55:07 ·
1345 阅读 ·
0 评论