Rank HDU 2643 （第二類斯特林數）

hdu - 2643 

題意：n個人比賽，問最後的排名有多少種情況。

第二類斯特林數~

最後可能有i個名次（因為有並列），所以我們把n個人分成i個集合，s2(n,i)，然後這i個集合再全排列。 i = 1,2,3，……，n.

1 #include 2

using
namespace
std;
3#define ll long long
4const
int mod = 20090126;5
const
int maxn = 105;6
ll s2[maxn][maxn], f[maxn];
7void
init()13}
14 f[1] = 1;15
for(int i = 2; i < maxn; i++) f[i] = f[i-1] * i %mod;16}
17int
main()
28 }

HDOJ 2643 第二類斯特林數

n位選手參加比賽，每個選手有乙個排名，有可能有並列，那麼排名情況有多少種可能？n位選手參加比賽，每個選手有乙個排名，有可能有並列，那麼排名情況有多少種可能？n位選手可以放到1個集合，兩個集合。n個集合，因為每個集合對應的是名次，所以集合是區分的。那麼對於n個選手，可以選擇的方案數 ni 1s2,n,...

hdu 2643 Rank（第二類斯特林數）

n個人的名次，因為有並列排名的情況，所以共n種情況，只有1個名次 所有人並列第一 到一共n個名次。對於某種情況，假設現在有x個名次，每個名次不知道多少人，就是有x個盒子，每個盒子內至少分配乙個人，即n個數的集合的劃分為x個非空集合方法的數目，正好是第二類斯特林數，在這裡還要計數不同的排列方式，即這x...

HDU2643 Rank 第二類斯特林數

題目 題意 n個人，有多少種排名方案，允許並列。分析 問題轉化 n個球，m個不同的盒子，盒子非空 由f n m 表示 n個球，m個相同盒子，盒子非空的方案數 那麼m f n m 即為盒子不同的方案數 而f n m 即為第二類斯特林數 遞推關係 f n m m f n 1 m f n 1 m 1 f ...