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)
容斥学习笔记
最新推荐文章于 2022-07-04 22:00:32 发布