求大神解答

在线等 求解答

对于i，j两人，设前面的人影响力为s，现在讨论i、j先后的选择哪个更优。
若i在前，i的心理创伤为s-b[i]，j为s+a[i]-b[j]；
若j在前，i的心里创伤为s+a[j]-b[i]，j为s-b[j]。
必然不可能让s-b[k]类的式子成为最大，因为s+a[l]-b[k]类的式子更大，于是仅讨论s+a[l]-b[k]类式子。
设s+a[i]-b[j]<s+a[j]-b[i]，则易知i排前j排后较优。
于是将此式移项，得a[i]+a[j]<b[i]+b[j]。然后知道两者之和小的在前，大的在后。
然后这题快排+贪心水过。。