摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5673 分析： 这道题是一道裸的默慈金数，比较容易想到的是用卡特兰数来做。不了解的可以先学习一下。 卡特兰数：http://www.cnblogs.com/yaoyueduzhen/p/5456490.h 阅读全文
摘要：
在百度百科上，是这样定义默慈金数的：一个给定的数 n 的默慈金数是在一个圆上的 n 个点间，画出彼此不相交弦的 全部方法的总数。比如 n 为 4 时，方法数为 9，如下图 默慈金数在几何，组合数学和数论等领域中皆有其重要用途，它的递归定义如下 其实默慈金数还有很多不同的展现方式，比如：在一个网格上， 阅读全文
摘要：
一、Catalan数的定义 令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(n) = C(2n,n)/(n+1)，n=0,1,2,3,... （其中 阅读全文