我是靠谱客的博主 勤恳芒果,这篇文章主要介绍kth min_max容斥,现在分享给大家,希望可以做个参考。

题解:

普通的$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内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(107)

评论列表共有 0 条评论

立即
投稿
返回
顶部