ZOJ Problem Set - 1029

来源:互联网 发布:成都网络公关处理 编辑:程序博客网 时间:2024/04/29 10:55

ZOJ Problem Set - 1029

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1029

 

假设被重叠计划的room中重叠次数最大为K(不包括本身),则最后的时间就是10(K+1) 

使用贪婪策略明显不会超过这个时间,所以这里贪婪总是最优的。

原创粉丝点击