hdu 2643
最近在teddy的家鄉舉辦了一場名為「cow year blow cow」的比賽.n競爭對手參加了比賽。比賽非常緊張，排名正在發生變化。
現在的問題是：
競爭者可以在競爭中排名多少種不同的方式，從而允許聯絡的可能性。
因為答案非常大，你可以輸出答案mod 20090126.
以下是n = 2時的方法：
p1 輸入
第一行將包含乙個t，然後是t個案例。
每種情況只包含乙個整數n（n <= 100），表示人數。
產量乙個整數pey線代表答案mod 20090126。
樣本輸入22
3樣本輸出313
把乙個包含n個元素的集合分成k個非空子集的方法數：
初始值：
s2(n,0)=0,s2(n,k)=0(n.h>
using namespace std;
const
int mod =
20090126
;const
int maxn =
100+5;
int n;
int s2[maxn]
[maxn]
;int fac[maxn]
;void
get_s2()
}}intmain()
return0;
}
第二類斯特靈數學習筆記
簡單的介紹一下吧，斯特靈數其實有很多好玩的性質和擴充套件的。設 s n,m 表示把 n 個不同的球放到 m 個相同的盒子裡，且不允許盒子為空的方案數 稱 s 為第二類斯特靈數 遞推 考慮第 n 個球放到了 第一種情況是自己佔乙個盒子，方案為 s n 1,m 1 第二種情況是和之前的元素共佔 m 個盒...
第二類斯特林數總結
標籤 第二類斯特林數 最近做題的時候遇到了一些跟第二類斯特林數有關的東西，發現網上的資料不是很多，於是寫一篇部落格來總結一下。第二類斯特林數 s n,m 表示的是把n個不同的小球放在m個相同的盒子裡方案數。upd 為了看得清楚，有時候我們也用 begin n m end 來表示 s n,m 一般有兩...
演算法 第二類斯特林數Stirling
第二類stirling數實際上是集合的乙個拆分，表示將n個不同的元素拆分成m個集合的方案數，記為 或者。第二類stirling數的推導和第一類stirling數類似，可以從定義出發考慮第n 1個元素的情況，假設要把n 1個元素分成m個集合則分析如下 1 如果n個元素構成了m 1個集合，那麼第n 1個...