摘要：
这道题在我做的前一天被wjw大佬压中了，当时随便脑洞了一个做法于是在比赛还剩3分钟的时候我把它写了一下就切了考虑一个集合S，f(S)=ΣSi 显然我们将所有的f排序之后有一个性质rank[f(S)]+rank[f(~S)]=2^N那么显然，中位数就是将全集划分为两个尽... 阅读全文
摘要：
这道题在我做的前一天被wjw大佬压中了，当时随便脑洞了一个做法于是在比赛还剩3分钟的时候我把它写了一下就切了考虑一个集合S，f(S)=ΣSi 显然我们将所有的f排序之后有一个性质rank[f(S)]+rank[f(~S)]=2^N那么显然，中位数就是将全集划分为两个尽可能平均的集合的较大一部分我们考... 阅读全文