小乞丐的小角落~

这几天做hdu的ACM steps,遇到了好几个卡塔兰数。卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 卡特兰数前几项为 :1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012……怎么来的我也不知道，好几个题

这是个斯特灵数的问题，跟卡塔兰数一样，根本没听过……但是感觉挺实用的……斯特灵数一共分两类，这个是第一类……维基百科：点击打开链接##########################################################################################################第一类Stirling数是有正负的，其

题目链接：组合题意：题解：代码：