![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Solomon_zzw
这个作者很懒,什么都没留下…
展开
-
POJ 1337 A Lazy Worker
题意:有一个懒工人,他要完成n个任务。每个任务都需要花费时间ti并且在[ai,bi]这个时间范围内完成。对于某个时间点如果有工作可以完成,那么他必须选择一个来完成,工作一旦开始就不能被打断。当然这个工人很懒,所以他希望他工作的时间越短越好。解题思路:首先我们可以预处理处对于某个时间点,工人可以完成的任务有哪些。当一个任务在时间点t满足 ai 这样预处理后就很容易想用DP来解决此问题原创 2013-10-27 19:12:02 · 811 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle
题意:给你一堆卡片,每张卡片上有一个数,按顺序依次排放。每次从其中抽取一张卡片(不能在首尾取卡片),每次取卡片都会得到一个分数,分数由所取卡片与其前后两张卡片分数的乘积决定。当卡片只剩两张时结束,最终分数为每次得分的总和,求总和的最小值。如:10 1 50 20 5 若取卡片的顺序为1 20 50第一次得分:10*1*50 = 500第二次得分:50*20*5 = 5000第三原创 2013-11-05 22:40:04 · 557 阅读 · 0 评论