HBC53389ProblemD:LastWillForsaken给学生分组题解

一个忧伤的美男子 算法基础篇 101 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
Forsaken有nnn个学生,每个学生都有一个能力值aia_iai,为了方便管理,Forsaken决定将nnn个学生分成kkk组, Forsaken认为如果一个小组有一个能力在该小组极其突出的学生,这个小组就比较容易管理,我们定义对于teamiteam_iteami来说,这个小组的管理方便度f=maxminf = max - minf=maxmin,Forsaken现在想知道maxmaxmax。

        Forsaken有nnn个学生,每个学生都有一个能力值aia_iai​,为了方便管理,Forsaken决定将nnn个学生分成kkk组。         Forsaken认为如果一个小组有一个能力在该小组极其突出的学生,这个小组就比较容易管理。我们定义对于teamiteam_iteami​来说,这个小组的管理方便度f(i)=max(aj∈teami)−min(aj∈teami)f(i) = max(a_j in team_i) - min(a_j in team_i)f(i)=max(aj​∈teami​)−min(aj​∈teami​)。Forsaken现在想知道max(∑i=1kf(i))max(sum_{i=1}^{k}f(i))max(∑i=1k​f(i))。

HBC53389ProblemD:LastWillForsaken给学生分组题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC53389ProblemD:LastWillForsaken给学生分组题解