代码君

HDU 2082 找单词（母函数） 找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2739    Accepted Submission(s): 1941  Problem Descri

关于扩展的卡特兰数： 1.(n-m+1)/(n+1)*c(n+m,n) 2.c[n+m][n]-c[n+m][m-1] Catalan，Eugene，Charles，卡特兰（1814～1894）比利时数学家，生于布鲁日（Brugge），早年在巴黎综合工科学校就读。1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。 卡特兰一生共发表200多种数学各领域的论著。

Catalan数 　　中文:卡特兰数 　　原理： 　　令h(1)＝1,h(0)=1，catalan数满足递归式： 　　h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 　　另类递归式： 　　h(n)=((4*n-2)/(n+1))*h(n-1); 　　该递推关系的解为： 　　h(n