摘要: https://blog.csdn.net/qq_33229466/article/details/75042895 https://www.cnblogs.com/gzy-cjoier/p/8426987.html http://www.cnblogs.com/zhouzhendong/p/Sti 阅读全文
posted @ 2018-12-17 11:03 尹吴潇 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题解: 普通的$min-max$容斥是用来求最后出现元素的期望之类的 $kth min-max$容斥进一步解决倒数第k个出现的元素的期望 给出公式: $kthmax(S)=\sum\limits_{T \in S} {} {(-1)}^{|T|-k}C_{|T|-1}^{k-1}min(T)$ 例题 阅读全文
posted @ 2018-12-17 10:40 尹吴潇 阅读(326) 评论(0) 推荐(0) 编辑