三分-Codeforces-1355E-Restorer Distance
题目链接题意:给n个数,有三种操作:1.任选一个数+1 花费为a2.任选一个数-1 花费为b3.任选两个数,一个-1,一个+1 花费为c问至少花费多少能将这n个数变成一样大的 每个数都要大于等于0数据范围:1≤n≤1e5, 0≤a,b,c≤1e40≤a[i]≤1e9思路:首先需要想到最终变成的数肯定在0~1e9之间然后 在某个数时花费存在最小值,其他的数离这个数越远,花费就越大然后就变成了一个凹函数 找极小值 用三分法对于某个数y 判断所有
原创
2020-05-21 23:24:30 ·
209 阅读 ·
0 评论