题目链接 点击打开链接 题目解法 首先考虑 m i n − m a x min-max min−max 容斥 可得 E ( S ) = ∑ T ⊆ S ( − 1 ) ∣ T ∣ − 1 f ( T ) E(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}f(T) E(S)=T⊆S∑​(−1)∣T∣−1f(T) 其中 f ( T ) f(T) f(T)