摘要: 题目大意 \(h\times w(1\leq h,m\leq 10^5)\) 的棋盘,棋盘中有 \(n(1\leq n\leq 2000)\) 个不能通过的黑色格子,左上角和右下角的格子一定都是白色的。从左上角开始,每次只能向下或向右走一格,求有多少种走到右下角格子的方法。 思路 由于黑点的数量非常 阅读全文
posted @ 2022-03-14 12:37 Prgl 阅读(42) 评论(0) 推荐(0)