摘要：
RQNOJ646现在有N个元素，每个元素具有3个属性Ai, Bi, Ci，现在青青要求把全部元素分为3个集合，称为集合X、集合Y和集合Z，使表达式的值最小。可以让某个集合为空。1 ≤ n ≤ 100, 000，1 ≤ Ai, Bi, Ci ≤ 100, 000, 000怎么说呢？这题是我至今见到过的最神奇的一题。神奇到叹为观止。经尝试，贪心是不行的，易找出反例。经尝试，高深的算法和数据结构是很难想出来和写出来的。经了解，本题可以用搜索做。且必须是裸搜，即O(3^N)的。经尝试，若加个排序的预处理，写O(NlogN+2^N)是过不了的。对于O(3^(10^5))在1s内跑出，我实在无话可讲。这就 阅读全文