ZifanOI

摘要： 比较基础的一道题。很容易想到 Min-Max 容斥： \[E(\max(S))=\sum_{T\sube S}(-1)^{|T|-1}\times E(\min(T)) \]然后发现 \(E(\min(T))=\sum_{k\ge 0}P(\min(T)\ge k)\)。考虑 dp，记 \(f_{i 阅读全文