zhonghaoxi

摘要： 做HDU的ACM Step时碰到2.3这恶心的一章了………………除了高精度就是卡特兰数……………………高精度至少会………………卡特兰数这东西完全没听过……………………于是便有一段时间没去管它了……………………近来无事，终于去把这恼火的卡特兰数给学了学……………………（资料大部分摘自百度百科）卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。（不说废话了………………）卡特兰数：f(1)=1 f(2)=1 f(n)=f(1)*f(n-1)+f(2)*f(n-2)+……+f(n-2)*f(2) 阅读全文