CF1477 E. Nezzar and Tournaments 题解

CF1477 E. Nezzar and Tournaments 题解

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

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

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

posted @ 2021-02-06 12:24  WWW~~~  阅读(109)  评论(0编辑  收藏  举报