沈某

贪心

bm(1) dp(1) 未归档(8)

/ 注册

全部文章 / 贪心（共1篇）

Educational Codeforces Round 62 (Rated for Div. 2)C. Playlist（优先队列）

题意给n首歌，最多选择其中的k个，每首歌有一个长度t和美丽度b，你的愉悦度是你选择的歌曲的总长度*这些歌曲中美丽度最小的那个数。思路: 给这n首歌按歌的美丽度从大到小排序，从前往后遍历。每次我们把我们当前的这首歌的长度塞进优先队列（从小到大）如果长度大于k，队首出列，当前的愉悦度就是队列...

优先队列

2019-04-09

0 523