LittleFoxFairy

摘要： P4159 [SCOI2009] 迷路 矩阵快速幂优化递推。 首先最暴力的想法，设 $ f_{i,j} $ 在 $ j $ 时刻，到达点 $ i $ 的种类数。 枚举时间和 $ i $，然后 $ f_{i,j} = \sum\limits_{k=1}^n {f_{k,j-w[i][k]}} $。 时 阅读全文