2022年2月12日
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 阅读(32) 评论(1) 推荐(3) 编辑