※ 引述《cklin (一只好咩)》之铭言： : ※ 引述《changkh (留学生涯)》之铭言： : : 例如有5部车，若有一部救火车在2，另一部在4，那3就是边界。 : : 也就是>3是一部车负责，<=3是另一部车负责。 : : 我觉得结果应该是不会每一段都是最佳解。不过对每n部救火车而言， : : 还是有它自己的最佳解。 : 我想到当年蔡彰豪做的科展题目, 电梯那个. : 好像有异曲同工之妙? 当年科展印象中数学组的东西都很难...所以都没仔细看。没想到现在会碰到呢。 当年参加的是生物组。但是好像和黄景淳有一起做个数学组的题目的样子。印象 中只是替他写程式，做什麽已经忘了。 後来这一题陈振益解出来了。 真是太厉害了。 原来重点是只能考虑一部车"左边"的response time。这样subproblem 才也是optimal solution。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 68.43.196.35