P1772 [ZJOI2006]物流运输

物流公司要把一批货物从码头 1 运到码头 $m$。由于货物量比较大，需要 $n$ 天才能运完，共有 $m$ 个码头。

物流公司会设计一条固定的运输路线，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。

一次修改路线会带来 $k$ 的成本。因此物流公司希望能够订一个 $n$ 天的运输计划，使得总成本尽可能地小。

$n \leq 100,m \leq 20$

P2426 删数

有 $n$ 个不同的正整数数 $x_1,x_2,x_3…x_n$ 排成一排，我们可以从左边或右边去掉连续的 $i (1 \leq i \leq n)$ 个数（只能从两边删除数），剩下 $n - i$ 个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止

每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为$|x_i - x_k| * (k - i + 1)$，如果只去掉一个数，操作价值为这个数的值问如何操作可以得到最大值，求操作的最大价值。

$n \leq 100$