标签:数学-卡特兰数

LOJ最优解达成!题意求满足下列要求的长度为 $2n$ 的序列 $S$ 的个数,对 $p$ 取模:是 $2n$ 的全排列奇数项、偶数项分别递增$\forall i\in [1,n] \ , \ S_{2i-1} < S_{2i}$题解对于性质 $2$ ,可以考虑将 $1...2n$ 的数字按照从小到大的顺序依次放入序列。每个数字可以放在最前的奇数或偶数位。分析性质 $3$ ,显然偶数位...
题解 数学 数学-扩展卢卡斯定理 数学-卡特兰数
省选/NOI-