題目 自然的雪糕

2022-05-31 11:51:09 字數 1549 閱讀 2205

題目背景

話說某天小島從超市裡買了許許多多的..雪糕....本來他打算存在冰箱裡慢慢享用的...

結果這件事情被寢室裡的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 #include2

using

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...