题目 CF26D 参考 Catalan数介绍 组合数学——不过对角线的格路问题 思路 a n s = 1 − C m + n m − k − 1 C m + n m ans=1-\frac{C^{m-k-1}_{m+n}}{C^{m}_{m+n}} ans