51 nod 1486 大大走格子

余生长醉 提交于 2019-12-02 04:50:22

有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。(只能向右和向下走)

S:

用组合数计算从x到y的方案数,C(n,m)=>x相差N步,y相差m步

走n+m,其中向下走N步的方案数

然后从前往后枚举,去除掉不合法状态,自带容斥

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!