2021年2月20日
CF1479E School Clubs
摘要： 有$m$组，每组有$a_i$个人。\(n=\sum a_i\)。 每次等概率选出一个人，这个人有一半的概率从这组中脱离并创建一个组，有一半的概率从这组中脱离，并且以$\frac$的概率回到组$i$（可能回到原组）。问所有人都在同一组的概率。 \(n\le 4*10^8,m\le 1500\) 和这题 阅读全文
posted @ 2021-02-20 21:08 jz_597 阅读(149) 评论(0) 推荐(0) 编辑