求助(玄关)
  • 板块灌水区
  • 楼主UnknownLqx
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/5/14 19:46
  • 上次更新2024/5/14 21:46:20
查看原帖
求助(玄关)
1272956
UnknownLqx楼主2024/5/14 19:46

Problem Statement 有一个 H 行 W 列的网格。

小A现在站在左上角 (1, 1)。 她每次会向右或向下走,直到走到右下角 (H, W)。

唯一的限制是,她不能走到左下方的 A 行 B 列。

求行走的方案数对 10 9 + 7 取模。

Constraints 1 ≦ H, W ≦ 100,000 1 ≦ A < H 1 ≦ B < W

2024/5/14 19:46
加载中...