饮冰室

题目链接：AtCoder ABC 137 D 标签：优先队列，贪心 题意： N项工作M天，每个工作需要Ai天获得Bi报酬，输入格式如下： N M A1 B1 A2 B2 ⋮ AN BN 求获得的最大报酬。 思路： 乍一看应该是个背包题，但是由于多个任务可以同时进行（在不同日子选择），这个背包的费用便是无法控制的，故此路不通。 接着想到贪心做法，当两天的报酬相同时，优先选天数少的，从后往前枚举...

仅以本文记录笔者在学习优先队列之后的一些用法归纳，文末有一些推荐的题单 优先队列 声明： 在有以下头文件的情况下，可以使用优先队列 #include<queue> using namespace std; 笔者则是常用万用库： #include<bits/stdc++.h> using namespace std; 最常规的声明方式是以下这种： priority_que...