Min-Max容斥又称最值反演。对期望,概率同样有效。
有两种证明的方法。1是考虑每个数作为最值被计算了多少次。发现系数是组合数。然后组合数互相抵消了..(有吗?)
还有一个:来自DOFYPXY。
题目有喂鸽子,小Z的礼物,随机游走。