CodeForces - 840A Leha and Function(贪心)
题目大意: 给你两个串等长的数a、b,每串长度 m 不超过 200000,并且保证 a 数组中任意一个数大于 b 数组中任意一个数。现在让你对于给定的 b 数组,输出 a 数组的一个排列使得:$\sum_{i=1}^mF(A_i',B_i)$ 的值最大。定义:F ( x , y ) 表示从区间 [ 1 , x ] 中选出 y 个元素中最小值的数学期望。
原创
2017-08-19 19:03:01 ·
555 阅读 ·
0 评论