抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

洛谷P3200 [HNOI2009]有趣的数列

题目:有趣的数列 描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{Ai}; (2)所有的奇数项满足A1<A3<…<A2n-1,所有的偶数项满足A2<A4<…<A2n; (3)任意相邻的两项A2i-1与A2i(1≤i≤n)满足奇数项小于偶数项,即:A2i-1<A2i。 现在的...

卡特兰数

卡特兰数是个好东西 求法 1.f(n)=∑i=0n−1f(i)⋅f(n−1−i)f(n)=\sum_{i=0}^{n-1}f(i)\cdot f(n-1-i)f(n)=∑i=0n−1​f(i)⋅f(n−1−i) 2.f(n)=(4n−2)⋅f(n−1)n+1f(n)=\frac{(4n-2)\cdot f(n-1)}{n+1}f(n)=n+1(4n−2)⋅f(n−1)​ 3.f(n)...