2021年4月25日
[CF1477F] Nezzar and Chocolate Bars
摘要： Problem 给定 \(n\) 个长度为 \(a_i\) 的巧克力，每次以正比于 \(a_i\) 的概率取得一个巧克力，然后在 \((0,a_i)\) 中随机选择一个实数 \(r\) 并将其分成 \(r,a_i-r\) 两个部分放回。 计算使得所有巧克力的长度均小于 \(K\) 的期望操作次数。 阅读全文
posted @ 2021-04-25 21:04 AC-Evil 阅读(156) 评论(0) 推荐(0) 编辑