BSOJ1159【DP练习】病毒入侵

题目

分析

首先很明显是个 (dp)，然后发现转移如果只有一维的话不好处理，于是开第二维表示当前状态来转移。

其实可以直接写成一个递推柿子：

然后就是矩阵快速幂了。

代码

口胡的，没有代码。