P2672推销员

传送 很抱歉之前用错误的思路写了一篇题解ρωρ 先说一下之前的思路。 对于每个住户，求出它的s[i]*2+a[i],寻找最大的住户m，然后按照a排序，如果m在前x大的住户里面，就选择前x大的住户,从中选择最大的s，计算答案。否则选择权值前x-1大的住户和m。 but这个是错的！！！！ hack数据： 3  1 5 6 3 5 2 正确答案：15 19 22 上述思路的答案：15 18 22 第二个

>>阅读原文<<