Hanggoash

摘要： CF559C 题解 题意 给定一个 \(n\times m\) 大小的网格图，其中有 \(k\le 2000\) 个障碍点，统计出从 \((1,1)\) 到 \((n,m)\) 的 不经过任何障碍点 的路径数量。 分析 第一眼好像暴力 DP ？然而 \(n,m\) 都是 \(10^5\) 范围，显然 阅读全文