2018年11月23日
Codeforces Round #524 (Div. 2)D - TV Shows
摘要： 题意是给你n个节目,每次租一台电视需要消耗x+(r-l)*y元,问你怎么样安排才能使得看完所有节目并且消费最少,输出最少的金额 做法是按节目开始时间l排序,遍历所有节目,如果该节目不能在已有的电视上播放或者在已有的电视上播放消耗比再去借一台更多的时候, 那么就再去借一台电视机,当有多个电视机可以播放 阅读全文
posted @ 2018-11-23 22:48 废物J神 阅读(202) 评论(0) 推荐(0)