※ 引述《cklin (一隻好咩)》之銘言： : ※ 引述《changkh (留學生涯)》之銘言： : : 例如有5部車，若有一部救火車在2，另一部在4，那3就是邊界。 : : 也就是>3是一部車負責，<=3是另一部車負責。 : : 我覺得結果應該是不會每一段都是最佳解。不過對每n部救火車而言， : : 還是有它自己的最佳解。 : 我想到當年蔡彰豪做的科展題目, 電梯那個. : 好像有異曲同工之妙? 當年科展印象中數學組的東西都很難...所以都沒仔細看。沒想到現在會碰到呢。 當年參加的是生物組。但是好像和黃景淳有一起做個數學組的題目的樣子。印象 中只是替他寫程式，做什麼已經忘了。 後來這一題陳振益解出來了。 真是太厲害了。 原來重點是只能考慮一部車"左邊"的response time。這樣subproblem 才也是optimal solution。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 68.43.196.35