施罗德数
Posted miracevin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了施罗德数相关的知识，希望对你有一定的参考价值。
某次考试考到
超级卡特兰数（又称大施罗德数）
意义：F[n]:从（0,0）开始，只能往上往右或者往右上，不能跨过y=x，到达(n,n）的路径方案数
递推式的证明：
类比卡特兰数，后面的是枚举第一次碰到y=x在哪里
还要加上一个F(n-1)的原因是，并没有统计第一次斜着走到(1,1)的情况，之前统计的都是第一次横着走的。
以上是关于施罗德数的主要内容，如果未能解决你的问题，请参考以下文章