令h(0)=1,h(1)=1，catalan数满足递推式： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0)*h(2)+h(1)*h(1)+h ...
分类：
其他好文 时间：
2016-03-27 11:00:44
阅读次数：
150
找规律题。。。 首先观察样例解释可得。我们只要确定奇数位的情况就行了，并且只要i<=第i个奇数<=2*i-1就是合法的= = 然后我就一直在找规律.................. 最后弃疗跑去看题解....才发现答案不就是卡特兰数吗。。为啥我看半天都没看出来= = 由搜索引擎可得，h(n)=C(
分类：
其他好文 时间：
2016-02-12 22:05:29
阅读次数：
267
题目大概就是求一个n个不同的数能构造出几种形态的二叉排序树。和另一道经典题目n个结点二叉树不同形态的数量一个递推解法，其实这两个问题的解都是是卡特兰数。dp[n]表示用n个数的方案数转移就枚举第几个数作为根，然后分成左右两子树，左右两子树的方案数又是相似子问题另外就是题目得先找到[1,1e10]的p...
分类：
其他好文 时间：
2016-01-25 21:14:57
阅读次数：
347
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2822卡特兰数+高精度。。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i...
分类：
其他好文 时间：
2016-01-14 20:43:48
阅读次数：
313
卡特兰数http://www.cnblogs.com/zhber/p/4181190.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const.....
分类：
其他好文 时间：
2016-01-05 22:13:55
阅读次数：
248
打个表找一下规律可以发现...就是卡特兰数...卡特兰数可以用组合数计算。对于这道题，ans(n) = C(n, 2n) / (n+1) , 分解质因数去算就可以了...-----------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-27 22:02:52
阅读次数：
199
即卡特兰数。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) for(int i = (s) ; i = 0; i -= DLEN)...
分类：
其他好文 时间：
2015-11-19 22:33:51
阅读次数：
199
卡特兰数用于解决一些特定的排列问题，一般是求解有多少种排列。、 Catalan数的定义： （1）当n=1时，C(1)=1。 （2）当n>1时，C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)*C(1) （3）当然，也可以这样算： （4）当然...
分类：
其他好文 时间：
2015-11-08 19:17:09
阅读次数：
157
