Luogu P1772 [ZJOI2006]物流运输 解题报告
P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头 1 运到码头 m。由于货物量比较大,需要 n 天才能运完,共有 m 个码头。 物流公司会设计一条固定的运输路线,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。 一次修改路线会带来 k 的成本。因此物流公司希望能够订一个 n 天的运输计划,使得总成本尽可能地小。 n \leq 100,m \
P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头 1 运到码头 m。由于货物量比较大,需要 n 天才能运完,共有 m 个码头。 物流公司会设计一条固定的运输路线,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。 一次修改路线会带来 k 的成本。因此物流公司希望能够订一个 n 天的运输计划,使得总成本尽可能地小。 n \leq 100,m \
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),