題目背景
話說某天小島從超市裡買了許許多多的..雪糕....本來他打算存在冰箱裡慢慢享用的...
結果這件事情被寢室裡的adx發現了...於是不幸的事情發生了...
題目敘述
小島回憶起了當時de場景...
那時...寢室裡包括自己一共聚集了 n 個人...我從超市裡共買了 m 袋不同種類的雪糕.....
醒來之後身邊一支雪糕也沒有了.....我還可以隱約知道...每個人都不會一支雪糕也不拿...
小島想知道自己的雪糕現在會在哪...那麼當時的情況下...一共有多少種不同的可能呢..?
資料規模
對於30% 的資料,n <= 10,m <= 20。
對於100%的資料, n <= 100,m<= 100。
樣例解釋
雪糕以 1-3 編號。共六種情況,其中三種為:
1.
2.
3.
另三種與之對稱。
一行兩個數 n,m...
乙個數表示當時可能的情況數目...
第二類斯特林數。
s(n,k)表示將n個不同物體放在k個一樣的盤子上(每份》0個)的方法數。
s(n,k)=k*s(n-1,k)+s(n-1,k-1);
s(m,n-1)*(n-1)!就是本題答案。
1 #include2using
namespace
std;34
int n,m,s[105][105][205],d[205],ans[205];5
bool flag[105][105];6
7void s(int x,int
y)10
11 s(x-1
,y);
12 s(x-1,y-1
);13
for(int i=0;i<200;++i)
14 s[x][y][i]=y*s[x-1
][y][i];
15for(int i=0;i<200;++i)
16 s[x][y][i]+=s[x-1][y-1
][i];
17for(int i=0;i<200;++i)
18if(s[x][y][i]>9
) 19 s[x][y][i+1]+=s[x][y][i]/10,s[x][y][i]%=10
;20 flag[x][y]=1;21
return;22
}2324int
main()
2539
40for(int i=0;i<200;++i)
41for(int j=0;j<200-i;++j)
42 46}
4748
49int i=199;50
while(ans[i]==0&&i>0) i--;
51while(i>=0) cout<];
52 cout<53//
system("pause");
54return0;
5556 }
自然辯證法題目(尚智叢老師)
一 名詞解釋 自然辯證法 元氣論 科學假說 科學事實 科學理論 科學共同體 二 簡答題 1,辯證自然觀的特徵是什麼?2,19世紀的五大科學發現如何促進了辯證自然觀的產生?3,科學假說的構成?4,默頓提出的 科學的精神氣質 是什麼?5,歷史主義的科學發展模式是什麼?6,國家創新體系的內容.三 論述題 ...
自然框架 自然框架的命名空間
為什麼要有命名空間?類多了不便於管理,把他們給他分個類整理一下,便於管理。那麼命名空間就有了兩個使命,分類和標識。其實標識也是一種分類。我們開啟reflector.exe看看.net框架裡的命名空間。system開頭,這個就是一種標識吧,表示這是.net框架提供的類,和第三方提供的類可以有乙個明確的...
php獲取自然周 自然月的處理
取得當前時間的上一周時間用date y m d strtotime 1 week 沒有問題,因為每週時間固定為7天。如果當前日期為2016 5 31,用date y m d strtotime 1 month 會產生錯誤。因為這裡把 1 month按照 30 days來算 date y m d st...