欢迎您的光顾awa

有一个 n*m 的网格，要从 (1,1) 走到 (n,m)。 然后你可以花费当前格的代价从 (i,j) 走到 (i+1,j)，或者走到 (i,k) 其中 k>j。 当你走到 (i,k) 的时候，你可以选择 (i,j)~(i,k-1) 中地方含有宝石价值的最大值，然后就会给你贡献这个最大值乘 (i,k) 位置的法阵强度。 然后要你最大化最后走到 (n,m) 的贡献，如果无法非负就输出 -1。

有 n 个怪，每个怪有攻击力和血量。 你每次可以选一个怪打 b 的伤害，如果一个怪的血量小于等于 0 就死了。 然后每次你打完之后所有活着的怪会各打你一次。 一开始你可以选两个怪秒杀，问你打死所有怪需要的最小血量。

给你一个序列，你要把它划分成 m 个连续的段，以最小化这个东西： 把每一段的数和表示为 w[i]，则要最小化每个 (w[i]+p)^2 的和。

有一些单向铁路，然后每段有起点终点时间。 然后你要从 1 号点用最短时间到 n 号点，并且要你连续走同一条铁路的时间的平方和的和最大。

有一些猫，它们各在一条链的某条位置上，会在某个时刻出现，之后就会等待。 然后有一些人在链的最左边，以一个单位长度每单位时间往右走，然后他会带走他所在位置出现的所有猫。每个人的开始时间任意，可以是负数都行。 然后问你所有猫最小的等待时间。

有一些任务，你可以把它分成连续的几段来完成。 对于每一段，要先让机器预热一个固定的时间，然后再完成。 下一段任务要在前面段的任务都完成了才可以开始热机。 这一批任务完成的时间都是他们之间的和，然后每个任务的费用是它完成的时刻乘它的费用系数。 让你找一种方案使得总费用最小，输出总费用。 （机器完成的时间可能会是负数）

有一些任务，你可以把它分成连续的几段来完成。 对于每一段，要先让机器预热一个固定的时间，然后再完成。 下一段任务要在前面段的任务都完成了才可以开始热机。 这一批任务完成的时间都是他们之间的和，然后每个任务的费用是它完成的时刻乘它的费用系数。 让你找一种方案使得总费用最小，输出总费用。

有一堆物品，要把它分成任意个区间。 对于每个区间，长度 $x$ 是 $j-i+\sum\limits_{k=i}^{j}C_k$。 $C_i$ 已给出，$j$ 是这个区间的右端点，$i$ 是这个区间的左端点。 然后这个区间的费用就是 $(x-L)^2$。 $L$ 已给出。

本人做的第一道斜率优化。