![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Stirling
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
HDU 一卡通大冒险
/*1.跟别的元素一同组成一个子集合,即(n-1)个元素组成m个非空子集,再将这个元素插入这m个非空子集合当中,有m中可能.公式表达为:m*f(n-1,m)2.这个元素自己独立形成一个集合,另外的(n-1)个元素形成(m-1)个非空子集合.公式表达为:f(n-1,m-1)故得公式为:f(n,m)=m*f(n-1,m)+f(n-1,m-1)*/#include#include原创 2012-08-12 20:32:11 · 644 阅读 · 0 评论 -
HDU Examining the Rooms
/*就是给你N个房间,然后每个房间1把钥匙,你最初手里没有任何钥匙,要靠破门而入!这里只有第一个房间不能破门进去,其他都可以,给你房间数N,和最多能破门的个数,让你求能全部把房间打开的概率!题目分析:又是是我的第一次啊!受教育了?有木有?这种题目是斯特林第一类数的应用,虽然很裸,但是很经典啊 !首先这题其实让我们求的是给 N个元素,让我们求K个环排列的 方法数。斯特林第一类数转载 2012-08-13 19:50:07 · 581 阅读 · 0 评论