hdoj3572
2020-03-31
解法一
- 数组
put_num
:该日新增的任务时长
get_num
:该日需完成的任务总时长
put_machine
:该日新增可以并行的机器数
get_machine
:该日减少可以并行的机器数
- 对每个输入
p, s, e
put_num[s]
增加p
get_num[e]
增加p
put_machine[s]
增加1
get_machine[s]
增加1
- 遍历时间,每天运行的机器总数为
min(
剩余任务时长, 机器总数, 允许并行的机器数)
- 如果存在一天运行总时长小于该日需要完成的总时长,则不能完成
debug
注意一个任务不能多台机器并行
解法二(dinic)
TODO