LittleFoxFairy

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