2018年9月22日
POI2004[MOS] 贪心+DP
摘要： 恢复内容开始 描述 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如有4 阅读全文
posted @ 2018-09-22 22:06 saionjisekai 阅读(143) 评论(0) 推荐(0) 编辑