2019年10月24日
51 nod 1486 大大走格子
摘要： 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。（只能向右和向下走） S: 用组合数计算从x到y的方案数，C（n,m）=>x相差N步，y相差m步 走n+m，其中向下走N步的方案数 然后从前往后枚举，去除掉不合法状态，自带容斥 阅读全文
posted @ 2019-10-24 09:51 凉如水 阅读(108) 评论(0) 推荐(0) 编辑