容斥学习笔记

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)=TS(1)Tk(k1T1)min(T)

你可能感兴趣的:(容斥)