hhg专题

【QED】HHG的旅途

文章目录 题目描述输入格式输出格式 测试样例数据范围汇总 思路核心代码 题目描述 HHG想通过自驾车的方式从自己的城市去另一个城市旅游,并尽量让自己玩得开心。已知: ① 两个城市之间有 n n n( 1 ≤ n ≤ 1 0 5 1 \leq n \leq 10^5 1≤n≤105)个加油站 ② 第 i i i 个加油站的油费为 a i a_i ai​ / 每升( 1 ≤