- 博客(2)
- 收藏
- 关注
原创 洛谷 P1016 [NOIP1999 提高组] 旅行家的预算
第一版先算自i后消耗最少的首个点next,在向前遍历找到可到达最后点,每次都把油耗光。如果没有更低可达站点,应找到可达点中油价最小点,并考虑油箱中剩余油。
2022-07-15 22:49:22 194 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
第一版先算自i后消耗最少的首个点next,在向前遍历找到可到达最后点,每次都把油耗光。如果没有更低可达站点,应找到可达点中油价最小点,并考虑油箱中剩余油。
2022-07-15 22:49:22 194 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人