题解:

普通的$min-max$容斥是用来求最后出现元素的期望之类的

$kth min-max$容斥进一步解决倒数第k个出现的元素的期望

给出公式:

$kthmax(S)=\sum\limits_{T \in S} {} {(-1)}^{|T|-k}C_{|T|-1}^{k-1}min(T)$

例题:重返现世 

相关文章:

  • 2022-01-24
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-10-07
猜你喜欢
  • 2022-12-23
  • 2021-08-05
  • 2022-12-23
  • 2022-01-24
相关资源
相似解决方案