team2012-D1-sol-0010
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
=== 解题思路 ===
这题是看范围也可以推测出来做法是矩阵乘法+快速幂... 先对每个入口 i 到每个出口 j 都算出来转移方程, 然后就有一个 k*k 的转移矩阵, 剩下的就很简单了, 拍一下矩阵乘法和快速幂的模板就可以了. 顺便 ym 一下这题的标程跑得那么快... orz解题思路
这题是看范围也可以推测出来做法是矩阵乘法+快速幂... 先对每个入口 i 到每个出口 j 都算出来转移方程, 然后就有一个 k*k 的转移矩阵, 剩下的就很简单了, 拍一下矩阵乘法和快速幂的模板就可以了. 顺便 ym 一下这题的标程跑得那么快... orz