P3600

第一眼想到了minmax容斥可还行。。。 注意到 max 套个 min 很不好，我们考虑把 max 容斥掉，考虑： \[\max(S)=\sum_{T\subseteq S} (-1)^{|T|+1} \min(T) \]注意到一个集合最小值的期望只和它的大小有关，对于一个大小为 \(k\) 的集合 ......