2019年4月25日
牛客 黑龙江大学程序设计竞赛重现 19-4-25 D
摘要： 题意: n项工作 1~n 工时s[i] ~e[i]， 工时有覆盖的工作不能被同一台机器同时操作， 问完成所有工作的最少机器数 思路：前缀差分和 e.g. a 2 3 4 machine 2 b 1 2 3 machine1 c 5 6 7 machine2 a做完后空闲做c d 3 4 5 6 7 阅读全文
posted @ 2019-04-25 23:30 op-z 阅读(211) 评论(0) 推荐(0)