勤恳芒果

文章
8
资源
0
加入时间
2年10月17天

kth min_max容斥

题解:普通的$min-max$容斥是用来求最后出现元素的期望之类的$kth min-max$容斥进一步解决倒数第k个出现的元素的期望给出公式:$kthmax(S)=\sum\limits_{T \in S} {} {(-1)}^{|T|-k}C_{|T|-1}^{k-1}min(T)$例题:重返现世转载于:https://www.cnblogs.com/yinwuxiao/...