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