AGC038E Gachapon 题解 （min-max 容斥，dp,期望）
听说这题可以用生成函数做，但我不会。。。做这题首先必须知道min-max容斥也就是：max(S)=∑T⊂S,T≠∅(−1)∣T∣−1min(T)max(S)=\sum_{T\subset S,T\neq \empty}(-1)^{|T|-1}min(T)max(S)=T⊂S,T=∅∑(−1)∣T∣−1min(T)证明的化，大概就是二项式定理。由于期望的线性性质。我们有：E(max(S))=∑T⊂S,T≠∅(−1)∣T∣−1E(min(T))E(max(S))=\sum_{T\subs
