题解:
普通的$min-max$容斥是用来求最后出现元素的期望之类的
$kth min-max$容斥进一步解决倒数第k个出现的元素的期望
给出公式:
$kthmax(S)=sumlimits_{T in S} {} {(-1)}^{|T|-k}C_{|T|-1}^{k-1}min(T)$
例题:重返现世
转载于:https://www.cnblogs.com/yinwuxiao/p/10130090.html
最后
以上就是勤恳芒果最近收集整理的关于kth min_max容斥的全部内容,更多相关kth内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复