组合数奇技淫巧

来自模拟赛题（不公开
前置：卡特兰数推导模型
参考P1641 [SCOI2010]生成字符串
当终点在不可触的轴（上题为-1）上，并要求只有终点可触该轴时
发现直接翻转失灵了/qwq
但是又因为终点只能从一个方向走到，不然会不满足题意
所以倒数第二个点也是确定的/qwq
然后换一个终点就做完了