Codeforces Round #523 (Div. 2) D. TV Shows 模擬(多重集 先把全部區間加入多重集合)+貪心+二分...

題意:給出n個電視節目的起始和結束時間  而且租一臺電視須要x +y*(b-a)  【a,b】爲時段html 問完整看完電視節目的最小花費是多少c++ 思路:貪心的思想 狀況1 若是新租一臺電視的花費<=在空閒電視上面看節目 那麼確定新租電視數組         狀況2 不然就直接在空閒電視上看 就好ide 模擬難(QAQ): 這裏使用多重集合模擬   先把全部時間的pair(結束時間,開始時間)
相關文章
相關標籤/搜索