[BZOJ1485][HNOI2009]有趣的数列（卡特兰数+组合数学）

题目描述

传送门

题解

答案是卡特兰数，因为…打表可知？
但是实际上这道题可以抽象成一个卡特兰数的经典问题——出栈序列问题。 但是实际