olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

bzoj2424 [HAOI2010]订货 斜率优化dp

Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供应...

2018-06-20 21:55:41

阅读数:14

评论数:0

bzoj3675 [Apio2014]序列分割

Description 给定一个序列,求把序列分成k组后的最大价值 定义分割一次的价值为两个序列元素和的乘积 Solution 不难想到分割的顺序并不影响 设f[i,j]表示前i个元素分割了j次的最大价值,枚举一个分割位置k 可以发现题目给出的价值计算并不好做,因此可以只统...

2018-04-19 09:28:40

阅读数:12

评论数:0

bzoj1597 [Usaco2008 Mar]土地购买

Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 &am...

2018-04-03 22:08:42

阅读数:11

评论数:0

bzoj1911 [Apio2010]特别行动队

Description 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如(i,i+1,…,i+k)(i, i + 1, …, i + k)(i,i+1,…,i+k) 的序...

2018-04-02 20:09:42

阅读数:12

评论数:0

bzoj1010 [HNOI2008]玩具装箱toy

Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维...

2018-04-01 21:32:13

阅读数:9

评论数:0

Print Article_hdu3507_斜率优化dp

Description给定n个数和m(0 ≤ n ≤ 500000, 0 ≤ M ≤ 1000),要求分成很多段且已知i到j为一段的代价为∑jk=inumk2+m{\sum_{k=i}^{j}num_k}^2+m,求最小代价Analysis看到最优想到dp。f[i]=min(f[j]+∑k=ijn...

2016-12-16 20:59:29

阅读数:230

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭