Bell数
1. 定义：
第n个Bell数表示集合{1,2,3,...,n}的划分方案数，即：B[0] = 1;
2. 其指数生成函数：
sigma(n=0~inf,B[n]/n! * x^n) = e^(e^x - 1)
3. 性质：
(1) Bell数与第二类Stiring数的关系：
B[n] = sigma(k=1~n,S(n,k)) , S()表示S第二类tiring...
分类：
其他好文 时间：
2015-04-27 13:20:41
阅读次数：
169
Hearthstone II
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
The new season has begun, you have n competitions and m well prepared decks during the new season. Each c...
分类：
其他好文 时间：
2014-11-07 20:49:50
阅读次数：
282
一.第二类Stirling数
定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。
证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。
递推公式有：S(p,p)=1 (p>=0) S(p,0)=0 (p>=1) S...
分类：
其他好文 时间：
2014-11-07 11:23:26
阅读次数：
108
