e197: 倒回收

e197: 倒回收

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

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

code:


留言

熱門文章