随笔分类 -  知识点-概率期望

LG4707 重返现世[min-max 容斥][概率期望]
摘要：首先要有一些 kthmin-max 容斥的基本知识，不讲了。 求第 k 小，相应的转化成第 n−k+1 大。 \[ \begin{aligned}E(kthmax(S)) &= \sum_{T \subseteq S} (-1)^{|T|-k} {|T|-1 \choose k-1} 阅读全文
posted @ 2022-02-12 11:26 ZSH_ZSH 阅读(37) 评论(1) 推荐(3) 编辑

点击右上角即可分享
微信分享提示