题解:
普通的$min-max$容斥是用来求最后出现元素的期望之类的
$kth min-max$容斥进一步解决倒数第k个出现的元素的期望
给出公式:
$kthmax(S)=\sum\limits_{T \in S} {} {(-1)}^{|T|-k}C_{|T|-1}^{k-1}min(T)$
例题:重返现世
题解:
普通的$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/p/10130090.html