摘要: 求(0,0)->(n,m)且在直线y=x下方(可以在y=x上)的方案数...同http://www.cnblogs.com/JSZX11556/p/4908648.html----------------------------------------------------------------... 阅读全文
posted @ 2015-10-25 16:00 JSZX11556 阅读(374) 评论(0) 推荐(0) 编辑
摘要: (0,0)->(n,m)方案数为C(n,n+m), 然后减去不合法的方案. 作(n,m)关于y=x+1的对称点(m-1,n+1), 则(0,0)->(m-1,n+1)的任意一条路径都对应(0,0)->(n,m)的一条不合法路径(y>x). 所以答案就是C(n,n+m) - C(n+1,n+m).高精... 阅读全文
posted @ 2015-10-25 13:35 JSZX11556 阅读(913) 评论(0) 推荐(0) 编辑