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)$

例题:重返现世 

posted @ 2018-12-17 10:40  尹吴潇  阅读(328)  评论(0编辑  收藏  举报