2021年7月23日
题解 P3990 [SHOI2013]超级跳马
摘要： $\texttt{Link}$ 显然有 DP 做法，$f(i,j)$ 表示走到第 $i$ 行第 $j$ 列的方案数量。 有转移方程$$f(i,j)=f(i-1,j-1)+f(i,j-1)+f(i+1,j-1)+\sum\limits_{i=1}^{\left\lfloor{\frac{j}{2}}\ 阅读全文
posted @ 2021-07-23 15:50 Terac 阅读(15) 评论(0) 推荐(0)