摘要： 矩阵快速幂可以将O(n)的线性递推优化到O(log n)， 是非常优秀的优化 做了许多题，感觉还好，学到了不少。 但是，做P2151 [SDOI2009]HH去散步 时，整个人都自闭了。自闭一个上午+一个中午后，下午终于想明白了。 AC后，写篇博客记录一下矩阵快速幂的有关事宜。 看起来像三视图的感觉 阅读全文