随笔分类 -  数据结构——堆

题解 P2949 【[USACO09OPEN]工作调度Work Scheduling】
摘要："P2949 [USACO09OPEN]工作调度Work Scheduling" ~~题目标签是单调队列+dp，萌新太弱不会~~ 明显的一道贪心题，考虑排序先做截止时间早的，但我们发现后面可能会出现价值更高却没有时间做的情况 我们需要反悔的操作 于是我们想到用堆，如果当前放不下且当前价值高于已做工作 阅读全文
posted @ 2019-07-16 22:27 Randolph、 阅读(220) 评论(0) 推荐(0)