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 第二個

>>阅读原文<<