有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。(只能向右和向下走) S: 用组合数计算从x到y的方案数,C(n,m)=>x相差N步,y相差m步 走n+m,其中向下走N步的方案数 然后从前往后枚举,去除掉不合法状态,自带容斥 来源:https://www.cnblogs.com/lsyyy/p/11730485.html 标签 格子