题面及难度修缮
查看原帖
题面及难度修缮
592238
Elairin176楼主2024/7/10 17:35

题面:
nn 层楼,开始在 aa 层。可以上下楼,设开始在 xx 层,走到了 yy 层,则这次上下楼必须满足 ∣x−y∣<∣x−b∣\left|x-y\right|<\left|x-b\right|,并且不能到达 bb 层。
求上下楼 kk 次的不同走法数量,对 109+710^9+7 取模。

$n$ 层楼,开始在 $a$ 层。可以上下楼,设开始在 $x$ 层,走到了 $y$ 层,则这次上下楼必须满足 $\left|x-y\right|<\left|x-b\right|$,并且不能到达 $b$ 层。    
求上下楼 $k$ 次的不同走法数量,对 $10^9+7$ 取模。

难度建议降绿。理由:式子很好写,前缀和优化和滚动数组也不难写。

2024/7/10 17:35
加载中...