2016年10月16日
BZOJ 3907: 网格
摘要： Description 求不跨过直线 \(y=x\) ,到达 \((n,m)\) 的方案数. Sol 组合数学+高精度. 这个推导过程跟 \(Catalan\) 数是一样的. 答案就是 \(C^{n+m}_n-C^{n+m}_{n+1}\) 自己随便化简一下就是 \(\frac {(n+m)!(n- 阅读全文
posted @ 2016-10-16 10:16 北北北北屿 阅读(356) 评论(0) 推荐(0) 编辑