How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 1964 ...
分类：
其他好文 时间：
2016-04-23 19:44:15
阅读次数：
121
Catalan Number 卡特兰数 转自：http://www.mathoe.com/dispbbs.asp?boardid=89&replyid=46004&id=34522&page=1&skin=0&Star=2 Catalan Number 卡特兰数 转自：http://www.math ...
分类：
其他好文 时间：
2016-04-20 01:59:54
阅读次数：
242
How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3382 Accepted Submission(s): 1960 ...
分类：
其他好文 时间：
2016-04-08 11:39:26
阅读次数：
177
令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
