摘要:
"传送门" 前置知识 做这题前,您需要认识这个式子: $$ 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) 阅读全文