站外 DP 题求问----玄关
  • 板块灌水区
  • 楼主Little_x_starTYJ
  • 当前回复24
  • 已保存回复26
  • 发布时间2024/10/15 15:29
  • 上次更新2024/10/15 19:14:41
查看原帖
站外 DP 题求问----玄关
902351
Little_x_starTYJ楼主2024/10/15 15:29

给你一个 n,a,bn, a, b,表示数轴范围为 0n0\sim n,你需要从 aa 跳到 bb

在每种方案中,需要满足不会重复经过一个点。

你每次可以跳到 i2i+2i - 2 \sim i + 2 上的任意一个点上。

问总方案数对 109+710^9 + 7 取模后的结果。

2024/10/15 15:29
加载中...