摘要： 链接 给定 \(k\) 个特殊格子，求从 (1,1) 往右或往上走到 (n,m)，在经过不超过 \(p\) 个特殊格的情况下的方案数 为了方便讨论，把 (1,1) 和 (n,m) 也看做特殊格。 设 \(f(S)\) 表示钦定至少走 S 集合中格子的方案，\(g(S)\) 为恰好走 S 集合的方案， 阅读全文