跳到主要内容

Min-max 容斥

maxS=TS(1)T1minT\max{S}=\sum_{T\subseteq S}{(-1)^{|T|-1}\min{T}} minS=TS(1)T1maxT\min{S}=\sum_{T\subseteq S}{(-1)^{|T|-1}\max{T}}