xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

Min-Max容斥来自专栏

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

Min-Max容斥

2020-07-29

0 945