题意 给定一个 h h h行 w w w列的方格,其中有 n n n个格子不能走,问只向下或向右一共有多少种方案从左上角走到右下角。 h , w ≤ 1 e 5 h,w \le 1e5 h,w≤1e5 n ≤ 2000 n \le 2000 n≤2000 题解 发现 h , w h,w h,w很大 n n n很小,于是考虑利用不能走的格子dp。 易知通过一个 a × b a \times b a×