2021年3月4日
MinMax容斥学习笔记(HAOI2015按位或简要题解)
摘要： 先给出公式吧 $Max(S) = \sum_{T \subseteq S} (-1)^{|T| - 1} Min(T)$ 特别地对于两边同时取期望.并因为期望的线性性,有: $E(Max(S)) = \sum_{T \subseteq S} (-1)^{|T| - 1} E(Min(T))$ ### 阅读全文
posted @ 2021-03-04 22:29 y_dove 阅读(121) 评论(0) 推荐(1) 编辑