斜率优化DP

HDU 4258 Covered Walkway

题目大意：有 个点需要被覆盖，覆盖第 到第 之间的点的花费是 ，问把所有的点都覆盖的最小花费。

有状态转移方程：
当 时，我们考虑 点优于 点的情况：
化简得：
整理得：

HDU 3045 Picnic Cows

题目大意：给你n个数，将它们分成若干组，要求每组至少包含t个数。将每一组的数全部变为该组最小的数。进行合适的分组，使得数字的减小量的总和最小。求这个最小值。

有状态转移方程：
当 时，我们考虑 点优于 点的情况：
化简得：
整理得：

HDU 1300 Pearls

题目大意:有 种品质不同的Pearls，每一种品质需要买 个，每一个的价格为 ，而你支付的价格为 ，现在可以用高品质的Pearl代替低品质的，求买到所有的目标Pearls至少需要花多少钱，品质递增， 递增。

有状态转移方程：
当 时，我们考虑 点优于 点的情况：
化简整理得：

HDU 2829 Lawrence

给定一个长度为 的序列，至多将序列分成 段，每段序列都有权值，权值为序列内两个数两两相乘之和。求序列权值和最小为多少？

有状态转移方程：
当 时，我们考虑 点优于 点的情况：

化简得：
整理得：

HDU 3507 Print Article

要输出n个数字 ，输出的时候可以连续连续的输出，每连续输出一串，它的费用是“这串数字和的平方加上一个常数 ”。

有状态转移方程：
当 时，我们考虑 点优于 点的情况：

化简得：
整理得：