摘要: 「UR #19」通用测评号 首先将问题转化成: 有 \(n\) 个容量为无限大的油桶,每次等概率的选其中一个加入 \(1\) 单位的油量,问当所有油桶的油量都大于等于 \(b\) 时,油桶内油量大于等于 \(a\) 的概率。 正确性证明: 期望只与最终状态有关,如果加了 \(1\) 单位的油在大于等 阅读全文
posted @ 2022-04-28 19:55 夜空之星 阅读(45) 评论(0) 推荐(0) 编辑