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