xuxuxuxuxu

未归档

题解(24)

/ 注册

全部文章 / 未归档（共1篇）

Min-Max容斥来自专栏

Min-Max容斥公式：应用：常用来求“每次选一个数，使每个数被选的次数至少到达某个值的期望次数” 首先我们要知道对于一个局面（比如第一个数选1次，第二个数选2次）的期望步数就是这个局面的概率分之一。证明：设期望为，概率为，那么，化简得普遍情况：个数，每个数有个权重，那么每一次选中第个...

Min-Max容斥

2020-07-29

0 957