![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
各种数
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
POJ 2084 大数+卡特兰数
Game of ConnectionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8513 Accepted: 4216DescriptionThis is a small but ancient game. You are supposed to w原创 2017-03-08 20:26:55 · 524 阅读 · 0 评论 -
卡特兰数
卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790,转载 2017-03-08 19:47:51 · 446 阅读 · 0 评论 -
hdu 6143 Killer Names 第二类斯特灵数 组合数学
题目链接题意:每个人的名字由两部分组成,每部分的长度是n,给你m种字符,最多能构成多少个人的名字。 思路:首先我们可以把这n个字符看成n个不同的小球,放到k个不同的盒子里,这就可以想到可能和第二类斯特灵数有关系. 仔细一想,选出的k个集合中存在顺序的关系,所以再乘上个k!。那么我们对于n个字符的选法有C(M,K)*K原创 2017-08-17 20:28:20 · 321 阅读 · 0 评论