2023年1月22日
P6944 [ICPC2018 WF]Gem Island
摘要： 题目传送门 Gem Island 解题思路 首先发现，尽管绿宝石会随机、不停的分裂，每分裂一次仅仅是随机抽取一个人多获得一块绿宝石而已。 因此考虑将题意抽象成$1+a_1、1+a_2、1+a_3…$的数组。因此每个$a_i$的概率是相同的，值为: $$\dfrac{1}{\dbinom{n+d-1} 阅读全文
posted @ 2023-01-22 16:59 adolf_stalin 阅读(41) 评论(0) 推荐(0)