codevs 1725 探险(简单二分)

题目描述 Description 有编号为1至n的n个同窗一块儿去探险,如今把他们分红k个小组,每一个小组完成一项探险任务。分组时,若是第i人与第j人分在同一组(i < j),则他们之间的全部人(第i+1,i+2,…,j-1个)也必须在同一个小组中。ios 一个小组内全部人的体力和越小,途中可能越危险。为了确保每一个同窗的安全,要求分组时,使得全部小组中,体力和最小的那个小组的全部人的体力和尽可能
相关文章
相关标签/搜索