CF1477 E. Nezzar and Tournaments 题解

可以发现第i个人的得分=

可以发现如果固定了\(c_1\)，则最优的放置是：第二队放在最前面，第一队放在最后面，第一队升序，第二队降序就可以了。

可以发现这是关于\(c_1\)的单峰函数，所以可以分别对于\(a_1...a_n\),\(b_1...b_m\)三分查找就可以了。

标签：Nezzar,...,第二队,题解,CF1477,Tournaments
来源： https://www.cnblogs.com/gary-2005/p/14381143.html