kth的min-max容斥公式
k t h m a x ( S ) = ∑ T ⊆ S ( − 1 ) ∣ T ∣ − k ( ∣ T ∣ − 1 k − 1 ) m i n ( T ) kthmax(S)=\sum_{T\subseteq S}(-1)^{|T|-k}\binom{|T|-1}{k-1}min(T) kthmax(S)=∑T⊆S(−1)∣T∣−k(k−1∣T∣−1)min(T)
kth的min-max容斥公式
k t h m a x ( S ) = ∑ T ⊆ S ( − 1 ) ∣ T ∣ − k ( ∣ T ∣ − 1 k − 1 ) m i n ( T ) kthmax(S)=\sum_{T\subseteq S}(-1)^{|T|-k}\binom{|T|-1}{k-1}min(T) kthmax(S)=∑T⊆S(−1)∣T∣−k(k−1∣T∣−1)min(T)
![NOIP模拟赛 乘积（容斥计数）[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)