Yuhuger

摘要： 其实$min max$容斥并不难 $kth max(S)$指集合S的第$k$大 考虑设系数为$f(|T|)$ $$kth max(S)=\sum_{T \subset S,T \neq \emptyset} f(|T|)min(T)$$ 从小到大排第$x$个的贡献 $$[n k+1=x]=\sum_ 阅读全文