斜率优化dp
关注
分享
扫一扫
文章平均质量分 55
cqsh3vj2
这个作者很懒，什么都没留下…
展开
-
uva 12594 斜率优化dp
分段类型的dp，只不过求原创 2014-07-23 20:17:24 · 564 阅读 · 0 评论 -
poj 3709 K-Anonymous Sequence 斜率优化dp 分组有大小限制
分组，并且每组的大小有限制注意不一定要分满组才最小，要取min原创 2014-07-23 20:21:59 · 530 阅读 · 0 评论 -
poj 1260 Pearls 斜率优化dp
一维的比较简单的斜率优化dp原创 2014-07-23 20:17:18 · 435 阅读 · 0 评论 -
hdu 2993 最大区间平均值
#include#include#include#include#includeusing namespace std;const int MAXN=100010;double sum[MAXN];int a[MAXN];int q[MAXN];int head,tail;double max(double a,double b){ if(a>b)return a转载 2014-07-23 20:27:23 · 675 阅读 · 0 评论 -
poj 1180 Batch Scheduling 斜率优化dp
dp使用的过程中要做到无后效性，每一个值包含它对后面的影响原创 2014-07-23 20:21:30 · 460 阅读 · 0 评论