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