首页 > [USACO 2009 Ope G]Work Scheduling
开通博客写题解
头像 savage
发表于 2019-08-19 15:03:59
题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the jobs he does, each one of which takes j 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 RandolphJ
发表于 2019-11-30 20:11:19
P2949 [USACO09OPEN]工作调度Work Scheduling 题目标签是单调队列+dp，萌新太弱不会 明显的一道贪心题，考虑排序先做截止时间早的，但我们发现后面可能会出现价值更高却没有时间做的情况 我们需要反悔的操作 于是我们想到用堆，如果当前放不下且当前价值高于已做工作中的最小价值 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”