題目：
大意：序號為1到n，選r個東西，序列之差大於等於k，放到m個盒子裡。
分為兩部分：
1.c（n-((r-1)*k+r+1)，r）。。。。插板法。。。實在不想看高中的東西了
2.就是第二類斯特林數了
s(n+1,k)=s(n-1,k-1) + ks(n-1,k)
#includeusing namespace std;
typedef long long ll;
const ll mod= 1000000007;
const int maxn=1005;
ll stir2[maxn][maxn];
void get_stir2()
int main()
ll sum=0,ans=c(r,tmp+r);
for(int i=1;i<=m;i++)
sum=(sum+stir2[r][i])%mod;
ans=(ans*sum)%mod;
printf("%lld\n",ans);
}return 0;
}
HDU4045 第二類斯特林數
有n臺機器，每天選擇r臺，要求任意兩台編號差值不小於k，並且r臺機器分成不超過m組。求不重樣的選擇有多少種組合 可以選多少天 資料範圍 1 leqslant n,r,k,m leqslant1000 首先從n個元素中選r個元素，任意兩台編號差值不小於k 可以推斷出是把 n r k 1 r 1 個相同...
第二類斯特靈數
hdu 2643 最近在teddy的家鄉舉辦了一場名為 cow year blow cow 的比賽.n競爭對手參加了比賽。比賽非常緊張，排名正在發生變化。現在的問題是 競爭者可以在競爭中排名多少種不同的方式，從而允許聯絡的可能性。因為答案非常大，你可以輸出答案mod 20090126.以下是n 2時...
HDU4625 JZPTREE 第二類斯特林數
複雜度大概o nk 一些嘗試 1.對每個點推出1,2,3，到k次方的值。但是臨項遞推二項式展開也要考慮到具體每個點的dist 2.相鄰k次方遞推呢？遞推還是不能避免k次方的展開 k次方比較討厭，於是考慮用斯特林數處理 轉化成求k個後面這個c dis,i 組合數相比較於k次方有什麼好處呢？有直接的簡單...