备忘
用总数-非法，一种非法的对应一种从(0,0)走到(n,-2)的方案（把第一次走到y=-1之后部分翻转即可一一对应）
所以是\(C(2n,n)-C(2n,n+1)\)
卡特兰数推导
猜你喜欢
转载自www.cnblogs.com/gmh77/p/12521518.html
今日推荐
周排行