题面:
n 层楼,开始在 a 层。可以上下楼,设开始在 x 层,走到了 y 层,则这次上下楼必须满足 ∣x−y∣<∣x−b∣,并且不能到达 b 层。
求上下楼 k 次的不同走法数量,对 109+7 取模。
$n$ 层楼,开始在 $a$ 层。可以上下楼,设开始在 $x$ 层,走到了 $y$ 层,则这次上下楼必须满足 $\left|x-y\right|<\left|x-b\right|$,并且不能到达 $b$ 层。
求上下楼 $k$ 次的不同走法数量,对 $10^9+7$ 取模。
难度建议降绿。理由:式子很好写,前缀和优化和滚动数组也不难写。