dp+单调队列斜率优化
关注
分享
扫一扫
xymscau
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3709
题意是给你一个n长度递增数列，将其分组，每组不少于m个，每组的cost是每组中所有元素减去里面最小元素的值的总和，要求你算最小的cost。我想说这类的分组问题一般都是dp解决的，这题也不例外，dp状态也很好设定，dp[i]表示前i个元素的cost最小值，当然是已经分好组了，因为没原创 2011-08-14 00:32:25 · 2102 阅读 · 0 评论 -
poj 1180
题意：有一台机器有n个任务，可以将这些任务分组进行，分组条件是只能按顺序一段段分，不能有交叉，而分组后每组在进行加工的时候都有一个相同的准备时间s，每个任务完成时间按整组的完成时间算，每个任务还有一个消费，消费是按你完成任务的时间*该任务的消费单位f。求最小消费。 对于这种分组原创 2011-08-17 20:59:56 · 1946 阅读 · 0 评论