摘要：
Description "题库连接" 现有一个 $n$ 行 $m$ 列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。试求跳法种数，取模。 $1\leq n\leq50,2\leq m\leq 10^9$ Solution 令 $f_{i 阅读全文
摘要：
写在前面 ACM 训练（复习）的时候重新学习了一下常见的 DP 转移的优化技巧，在学习的同时也有一些自己的理解，便一并总结在这。 本文成文前阅读或参照了许多大佬的博客，这些将附在文末参考文献中。 若文章中出现错误，烦请告知。感谢您的造访。 矩阵快速幂优化 主要是利用矩阵快速幂来优化一些线性递推问题。 阅读全文