2019年4月27日
CF1152 F. Neko Rules the Catniverse (dp)
摘要： 题意 一条长为 $n$ 的数轴，可以从任意整点 $\in [1, n]$ 出发，假设当前在 $x$ ，下一步能到达的点 $y$ 需要满足，$y$ 从未到过，且 $1 \le y \le x + m$ ，问长恰好为 $k$ 的合法路径条数。 数据范围 对于 $F1$ 有 $1 \le n \le 10 阅读全文
posted @ 2019-04-27 10:33 zjp_shadow 阅读(535) 评论(0) 推荐(1) 编辑