BSOJ1159【DP练习】病毒入侵 题目 分析 首先很明显是个 (dp),然后发现转移如果只有一维的话不好处理,于是开第二维表示当前状态来转移。 其实可以直接写成一个递推柿子: 然后就是矩阵快速幂了。 代码 口胡的,没有代码。