矩阵快速幂优化DP

可能更好的阅读体验 0. 前言 蒟蒻做题比较少，在做过的题中选出了一些经典的例题与技巧帮助大家，这篇文章也只是我个人的一个经验总结，希望能帮助到后人学习。 1.矩阵小芝士 矩阵优化是干啥的啊？ 有的时候，你会发现你设计了一个极好的 DP 状态，没有后效性，没有重叠，你很开心，你去看数据范围就会炸掉！