AcWing算法提高课 卡特兰数

卡特兰数的基本模型是，(0,0)->(n,n)且不越过x=y这条线

等价于另一个模型：01序列且全部前缀中0的个数都大于1，其中0对应于x方向移动，1对应y方向移动

例题：https://www.acwing.com/problem/content/1318/

此题可以将一个1-n的前缀的选择（选择放入奇还是偶序列），转化为一个01序列，且有卡特兰数的性质。