有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。（只能向右和向下走）
S:
用组合数计算从x到y的方案数，C（n,m）=>x相差N步，y相差m步
走n+m，其中向下走N步的方案数
然后从前往后枚举，去除掉不合法状态，自带容斥
有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。（只能向右和向下走）
用组合数计算从x到y的方案数，C（n,m）=>x相差N步，y相差m步
走n+m，其中向下走N步的方案数
然后从前往后枚举，去除掉不合法状态，自带容斥