p_b_p_b

摘要： "传送门" 前置知识 做这题前，您需要认识这个式子： $$ kthmax(S)=\sum_{\varnothing\neq T\subseteq S}{|T| 1\choose k 1} ( 1)^{|T| k} min(T) $$ 如果不会可以来 "这里" 。 思路 题目要求第$k$小。为了方便， 阅读全文

摘要： 用途 给出集合$S​$，可以通过某种奇特的方式将最小值和最大值互相转化，甚至转化为$k​$大值。 更为有用的是，它在期望意义下也是正确的。 普通形式 $$ min(S)=\sum_{\varnothing\neq T \subseteq S} ( 1)^{|T|+1} max(T)\\ max(S) 阅读全文