全程没有提及为什么这么做对的,而且我也没看懂 TA 在说什么。当然有可能是我个人问题,但如果题解作者拿不出具有说服力的解释我建议自行撤下。
实际上这道题我很久前在讨论区里见过,答案的真正形式是 minS∈U∣∑x∈Sx−∑x∉Sx∣\min _ {S \in U} |\sum _ {x \in S} x - \sum _ {x \notin S} x|minS∈U∣∑x∈Sx−∑x∈/Sx∣,我感觉这个的证明还是有一定难度的。但是题解完全没有提及到这一点,给人感觉就是误打误撞做出来然后交了个题解。