e197: 倒回收

e197: 倒回收

題 意:
有 $N$ 個 人 與 $M$ 種 回 收 分 類,每 種 回 收 都 排 成 直 線,距 離 為 $d_1 ~ d_M$,每 次 只 能 有 一 個 人 去 倒,出 來 後 下 個 人 才 能 進 去。
一 個 人 可 以 兩 桶 $a$, $b$,行 走 距 離 為 $max(a, b) * 2$。
問 最 短 的 行 走 距 離 為 何 ?

solve:
每 次 都 把 最 遠 的 兩 桶 拿 掉 即 可。

code:


留言

熱門文章