※ 引述《sophialiege ()》之铭言： : ※ 引述《pangfeng (P老师)》之铭言： : 只有一个水龙头很容易, 如果有两个水龙头可以排成两队呢? : 解: : 先排一队 (sort ni in non-decreasing order) : 哪一水龙头空了就让最前面一个上 : n个水龙头也适用 这个不是PP的问题吗..@@ 有点忘记以前上的了，不过印象中这样不是最快的 t1跟t2上去打水，t3等t1时间，t4等t2时间，t5等t1+t3时间... 累加起来还是很可怕 一开始用重叠的方式，让最大的那项消失掉应该会比较好 也就是让tm先给他一个水龙头去打水 其他的人依序从短的排到长的 如果tm用完了，再让第二长的接上tm的水龙头... 不过我不知道怎麽证Orz 而且印象中这样好像还不是最快? --

※ 发信站: 批踢踢兔(ptt2.cc) ◆ From: 59.121.62.138