2016年12月20日
Codeforces Round #386 (Div. 2) 746F(set的运用)
摘要： 题目大意 给出一个歌单（有n首歌），每个歌都有愉悦值和时间，你可以选择从第x首歌开始听（也就是选择连续的一段），并且你可以选择w首歌让它的时间减半，限制时间为k，求最大的愉悦值 首先我们需要贪心一下，假如从第x首歌开始听，那么要想获得最大的愉悦值，就必须把那些时间最长的歌进行减半处理。 根据这个，我 阅读全文
posted @ 2016-12-20 16:00 Saurus 阅读(240) 评论(0) 推荐(0) 编辑