I good vegetable a!

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

Description　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于 地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目

【题目链接】 点击打开链接【题意】大概题意就是要输出N个数字a[N]，输出的时候可以连续连续的输出，每连续输出一串，它的费用是 “这串数字和的平方加上一个常数M”。【写在前面】 思想参考BLOG : 点击打开链接【解题方法】斜率优化， 做这个题之前还不知道什么叫斜率优化，或许是有了单调队列的理解基础，一看就懂了。现在把我的理解和推导写下来，供大家交流。首先， 比较容易想

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 解法:斜率DP dp方程：f[i]=max(f[j]+a∗(sum[i]−sum[j])2+b∗(sum[i]−sum[j])+c)dp方程：f[i]=max(f[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c)如果j>k且j比k更优如果j>k