AtCoder競(jìng)賽講解_ABC310G(組合數(shù)學(xué))
2023-07-23 17:23 作者:Clayton_Zhou | 我要投稿
AC代碼:
?https://atcoder.jp/contests/abc310/submissions/43795097
題意:
有N個(gè)人。第i個(gè)人有一個(gè)整數(shù)Ai,和Bi個(gè)球。
1和K之間的整數(shù)x(包括1和K)將隨機(jī)均勻選擇,并且它們將重復(fù)以下操作x次。
對(duì)于每一個(gè)i,第i個(gè)人把所有的球都給了第Ai個(gè)人。
注意所有N個(gè)人同時(shí)執(zhí)行此操作。
對(duì)于每個(gè)i=1,2,…,N,求第i個(gè)人在運(yùn)算結(jié)束時(shí)擁有球的數(shù)量的期望值,模99824353。
題解:
組合數(shù)學(xué)
標(biāo)簽: