一次遍历求出所有加和为SUM，然后在遍历一遍将其分为N个区间。前N - 1个区间的和都小于等于SUM/N,保证最大的和为第N个区间，再进行反向松弛操作，保证每一次松弛后的区间最大值（即最短耗时）比松弛前少，直到无法继续松弛，则区间最大值（即最短耗时）即为输出。
该结果没有验证，如果思路没错的话，当数据太大可能会因为SUM超出大小限制，可以修改为前N - 1个区间都只有一个任务，其余操作不变，这有可能会出现超时。
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <sstre
最低0.47元/天 解锁文章
303
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
