哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共1篇）

Codeforces Round #523 (Div. 2) D. TV Shows 模拟（多重集先把所有区间加入多重集合）+贪心+二分

题意：给出n个电视节目的起始和结束时间并且租一台电视需要x +y*(b-a) 【a,b】为时段问完整看完电视节目的最小花费是多少思路：贪心的思想情况1 如果新租一台电视的花费<=在空闲电视上面看节目那么肯定新租电视　　　　　　　　情况2 否则就直接在空闲电视上看就好 ...

模拟贪心多重集二分

2019-04-29

0 565