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=1kf(i))。
(图片来源网络,侵删)