摘要：[USACO09OPEN] 工作调度Work Scheduling 题意翻译 约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有10^9个单位时间。在任一时刻，他都可以选择编号1~N的N(1 17). Solution 很容易想到按时 阅读全文

摘要：种树 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计 阅读全文

摘要：Supermarket 题目描述 有一个商店有许多批货，每一批货又有N(0 如果它的过期天数已经小于size，就代表这件物品在卖了size件物品前就已经过期了，那我们就不用管它. 如果它的过期天数等于size，我们就让它与堆顶元素比较，看谁更优，将更优的那个插入堆中 如果它的过期天数大于size，直 阅读全文