摘要: 当时题意看错了。。。不过大致思路是对的,唯一没有想到的就是用优先队列搞这个东西,真是不该啊。。。 题意大概就是,有N首歌,N首歌有两个东西,一个是长度Ti,一个是美丽值Bi,你最多可以选择K首歌, 这些首歌的总和是这些歌的总的长度乘以其中最大的美丽值。 简而言之,就是选择最K个点,问其第一权值总和乘 阅读全文
posted @ 2019-03-23 23:04 bluefly-hrbust 阅读(76) 评论(0) 推荐(0) 编辑