卡特兰数acwing证明

然后使用容斥定理

就可以得到了

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/lucky-light/p/12987646.html