首页 > 其他 > 详细

CodeForces-1061D TV Shows 2

时间:2020-08-22 14:24:17      阅读:50      评论:0      收藏:0      [点我收藏+]

题目链接:http://codeforces.com/problemset/problem/1061/D

题目大意:

\(n\)个电视节目和两个参数\(x,y\)。每个电视节目有开始时间和结束时间\(l、r\)。你想要看完全部的电视节目,但是同一个电视机同一个时刻只能播放一个电视节目,所以你得租多台电视机。在时间\([l,r]\)租一台电视机花费\(x+y(r?l)\)。一台电视机不可以在节目没有播放完时中断播放,播放时间包括\(r\),也就是说如果一个节目在\(r\)时结束,另一个节目在\(r\)时开始时,同一台电视机不能给刚开始的节目用。求最小花费对\(1000000007\)取模的结果。

CodeForces-1061D TV Shows 2

原文:https://www.cnblogs.com/HouraisanKaguya/p/13545253.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!