网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P9749
2024-06-20
CSP历年复赛题-P9749 [CSP-J 2023] 公路
原题链接:https://www.luogu.com.cn/problem/P9749题意解读:有n个加油点,每个加油点距离、油价不同,每升油走d公里,加油必须整升加,问走完所有点最少加油的金额。解题思路:本题有两种思考方式:1、先走,再看油从哪里加依次走到第2,3,4......n个加油点,看每两个点之间距离需要加多少油由