摘要: LOJ 3058. 「HNOI2019」白兔之舞 https://loj.ac/problem/3058 分析 不妨设转移矩阵为$f$,且用$f^i$来表示走$i$步从$x$到$y$的方案数。 跳了$i$步的方案数为$\sum\limits_{j=i}^L\binom{j 1}{i 1}=\bino 阅读全文
posted @ 2019-04-11 19:07 fcwww 阅读(415) 评论(0) 推荐(0) 编辑