WuMin4

摘要： 题意 给出 \(n\) 个数 \(a_i\)，你需要把这些数分成三组，使得每组之和的极差最小，给出方案。 \(3\le n\le 25,1\le a_i\le 10^7\)。 思路 \(n\le 25\)，考虑折半搜索。 发现 \(3^{13}\approx 10^6\)，所以复杂度是对的。 于是问 阅读全文