欢迎光临散文网 会员登陆 & 注册

AtCoder竞赛讲解_ABC310G(组合数学)

2023-07-23 17:23 作者:Clayton_Zhou  | 我要投稿


AC代码:

 https://atcoder.jp/contests/abc310/submissions/43795097

题意:

有N个人。第i个人有一个整数Ai,和Bi个球。

1和K之间的整数x(包括1和K)将随机均匀选择,并且它们将重复以下操作x次。

对于每一个i,第i个人把所有的球都给了第Ai个人。

注意所有N个人同时执行此操作。

对于每个i=1,2,…,N,求第i个人在运算结束时拥有球的数量的期望值,模99824353。


题解:

组合数学


AtCoder竞赛讲解_ABC310G(组合数学)的评论 (共 条)

分享到微博请遵守国家法律