卡特兰数的基本模型是，(0,0)->(n,n)且不越过x=y这条线
等价于另一个模型：01序列且全部前缀中0的个数都大于1，其中0对应于x方向移动，1对应y方向移动
例题：https://www.acwing.com/problem/content/1318/
此题可以将一个1-n的前缀的选择（选择放入奇还是偶序列），转化为一个01序列，且有卡特兰数的性质。
标签：01,前缀,算法,序列,卡特兰,AcWing From： https://www.cnblogs.com/ydUESTC/p/16772755.html