link 其实是我之前写的一篇博客的推广 大意： 一个阶梯型，第 i i i行有 ⌈ i / 2 ⌉ ∗ 2 \left \lceil i/2 \right \rceil*2 ⌈i/2⌉∗2个方块，总共有n行。在其中给定 m m m个点无法经过，求从左上角到右下角的方案数。其中每次移动只能向右或向下 N ≤ 2.5 e 5 , M ≤ 50 N\leq 2.5e5,M\leq 50 N≤2.5