题解:
普通的$min-max$容斥是用来求最后出现元素的期望之类的
$kth min-max$容斥进一步解决倒数第k个出现的元素的期望
给出公式:
$kthmax(S)=\sum\limits_{T \in S} {} {(-1)}^{|T|-k}C_{|T|-1}^{k-1}min(T)$
例题:重返现世
2024-03-24 16:32:28
题解:
普通的$min-max$容斥是用来求最后出现元素的期望之类的
$kth min-max$容斥进一步解决倒数第k个出现的元素的期望
给出公式:
$kthmax(S)=\sum\limits_{T \in S} {} {(-1)}^{|T|-k}C_{|T|-1}^{k-1}min(T)$
例题:重返现世
下一篇:cut命令详解