qq_41997978的博客

题目大意：给你一个h∗wh * wh∗w 的棋盘，棋盘上n个黑点，其余的都是白点。每次你只能向下走或向右走，问从(1,1) 走到 (h,w) 不经过黑点的路径有多少条，答案对 1e9+71e9 + 71e9+7取模。 题解： h和w非常大，但黑点最多只有2000个，所以入手点在黑点。 (1,1) -> (h,w) 的总路径数 是C(h + w - 2,h - 1)，扣掉经过至少一个黑点的路径...