2016年4月2日
POJ 1700 过河坐船最短时间问题
摘要： 这道题如果理解了就不难了，可分为一步步两个永远最快的a[0],a[1]载现存的两个最慢的过河的问题，一种是最快a[0]载现存最慢过去，0再回来，再载次慢，0再回来，时间为2*a[0]+t[p-2]+t[p-1]，或者01过去，0回来，34过去(不可能0再载3或者4过去，那就浪费了第一次... 阅读全文
posted @ 2016-04-02 21:02 弃用博客 阅读(322) 评论(0) 推荐(0)