[BZOJ1485][HNOI2009]有趣的数列(组合数学) 题面 BZOJ 洛谷 题解 从小往大填数,要么填在最小的奇数位置,要么填在最小的偶数位置. 偶数位置填的数的个数不能超过奇数位置填的数的个数. 好的,卡特兰数. 诶,woc,我不会卡特兰数啊.行,来学一下. \(H(0)=H(1)=1\) \(H(n)=\sum_{i=0}^{n-1} H(i)H(n-i-1)\) \(H(n)=H(n-1)*\frac{4n-2}{n+1}\) \(H(n)=\frac{C_{2n}^n}{n+1…