Min-Max容斥

Min-Max容斥又称最值反演。对期望,概率同样有效。

有两种证明的方法。1是考虑每个数作为最值被计算了多少次。发现系数是组合数。然后组合数互相抵消了..(有吗?)

还有一个:来自DOFYPXY

题目有喂鸽子,小Z的礼物,随机游走。

posted @ 2019-03-12 17:41  huyufeifei  阅读(100)  评论(0编辑  收藏  举报
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜