摘要: Description 对有 \(m\) 个坏点的 \(n\times n\) 网格,只能往右或者往下走,计算从 \((1,1)\) 到 \((n,n)\) 的方案数。 限制:\(1\le n\le 10^6\),\(1\le m\le 3000\)。 Solution 首先考虑到如果没有障碍点的存 阅读全文
posted @ 2022-03-06 12:42 feicheng 阅读(221) 评论(0) 推荐(0) 编辑