2026/10/27 1:16:41
min-max 容斥
min-max 容斥
Max(S)∑T⊂S,T≠ϕ(−1)∣T∣−1Min(T)Max(S)\sum\limits_{T\subset S,T\neq \phi}(-1)^{|T|-1}Min(T)Max(S)T⊂S,Tϕ∑(−1)∣T∣−1Min(T)
kMax(S)∑T⊂S,∣T∣≥k(−1)∣T∣−k(∣T∣−1k−1)Min(T)kMax(S)\sum\limits_{T\subset S,|T|\ge k}(-1)^{|T|-k}…