题目链接:http://codeforces.com/problemset/problem/1061/D
题目大意:
有\(n\)个电视节目和两个参数\(x,y\)。每个电视节目有开始时间和结束时间\(l、r\)。你想要看完全部的电视节目,但是同一个电视机同一个时刻只能播放一个电视节目,所以你得租多台电视机。在时间\([l,r]\)租一台电视机花费\(x+y(r?l)\)。一台电视机不可以在节目没有播放完时中断播放,播放时间包括\(r\),也就是说如果一个节目在\(r\)时结束,另一个节目在\(r\)时开始时,同一台电视机不能给刚开始的节目用。求最小花费对\(1000000007\)取模的结果。
原文:https://www.cnblogs.com/HouraisanKaguya/p/13545253.html