kth min_max容斥

77 阅读 0 评论 51 点赞

我是靠谱客的博主勤恳芒果，最近开发中收集的这篇文章主要介绍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 min_max容斥所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

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