![[愉快]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_21.c408154.png)
获得徽章 18
#刷题交流# 打卡第23天，挑战的题目是小F计划从青海湖出发，前往一个遥远的景点X进行旅游。景点X可能是“敦煌”或“月牙泉”，线路的路径是唯一的。由于油价的不断上涨，小F希望尽量减少行程中的燃油成本。车辆的油箱容量为400L，在起始点租车时，车内剩余油量为 200L。每行驶 1km 消耗 1L 油。沿途设有多个加油站，小F可以在这些加油站补充燃油；此外，到达目标景点X还车的时候，需要保证车内剩余的油至少有 200L。
小F需要你帮助他计算，如果合理规划加油站的加油顺序和数量，最小化从青海湖到景点X的旅行成本（元）。
输入：
distance：从青海湖到景点X的总距离（km），距离最远不超过 10000 km。
n：沿途加油站的数量 (1 <= n <= 100)
gas_stations：每个加油站的信息，包含两个非负整数 [加油站距离起始点的距离（km）, 该加油站的油价（元/L）]
输出：
最小化从青海湖到景点X的旅行成本（元）。如果无法到达景点X，或者到达景点X还车时油料剩余不足 200L，则需要返回 -1 告诉小F这是不可能的任务。
小F需要你帮助他计算，如果合理规划加油站的加油顺序和数量，最小化从青海湖到景点X的旅行成本（元）。
输入：
distance：从青海湖到景点X的总距离（km），距离最远不超过 10000 km。
n：沿途加油站的数量 (1 <= n <= 100)
gas_stations：每个加油站的信息，包含两个非负整数 [加油站距离起始点的距离（km）, 该加油站的油价（元/L）]
输出：
最小化从青海湖到景点X的旅行成本（元）。如果无法到达景点X，或者到达景点X还车时油料剩余不足 200L，则需要返回 -1 告诉小F这是不可能的任务。
展开
评论
点赞
#刷题交流# 打卡第22天，今日挑战的题目众所周知，每两周的周三是字节跳动的活动日。作为活动组织者的小A，在这次活动日上布置了一棵 Bytedance Tree。
Bytedance Tree 由 n 个结点构成，每个结点的编号分别为 1，2，3......n，有 n - 1 条边将它们连接起来，根结点为 1。而且为了观赏性，小A 给 M 个结点挂上了 K 种礼物（0 ≤ K ≤ M ≤ N，且保证一个结点只有一个礼物）。
现在小A希望将 Bytedance Tree 划分为 K 个 Special 连通分块，送给参加活动的同学们，请问热心肠的你能帮帮他，告诉小A一共有多少种划分方式吗？
一个 Special 连通分块应该具有以下特性：
Special 连通分块里只有一种礼物（该种类礼物的数量不限）。
Special 连通分块可以包含任意数量的未挂上礼物的结点。
由于方案数可能过大，对结果取模 998244353。调试的过程也是出现的错误，然后修改了代码进行重新调试。
Bytedance Tree 由 n 个结点构成，每个结点的编号分别为 1，2，3......n，有 n - 1 条边将它们连接起来，根结点为 1。而且为了观赏性，小A 给 M 个结点挂上了 K 种礼物（0 ≤ K ≤ M ≤ N，且保证一个结点只有一个礼物）。
现在小A希望将 Bytedance Tree 划分为 K 个 Special 连通分块，送给参加活动的同学们，请问热心肠的你能帮帮他，告诉小A一共有多少种划分方式吗？
一个 Special 连通分块应该具有以下特性：
Special 连通分块里只有一种礼物（该种类礼物的数量不限）。
Special 连通分块可以包含任意数量的未挂上礼物的结点。
由于方案数可能过大，对结果取模 998244353。调试的过程也是出现的错误，然后修改了代码进行重新调试。
展开
评论
点赞
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
#刷题交流# 打卡第20天，今日挑战题目是小R正在研究一组观光景点，每个景点都有一个评分，保存在数组 values 中，其中 values[i] 表示第 i 个观光景点的评分。同时，景点之间的距离由它们的下标差 j - i 表示。
一对景点 (i < j) 的观光组合得分为 values[i] + values[j] + i - j，也就是两者评分之和减去它们之间的距离。
小R想知道，在哪种情况下能够获得观光景点组合的最高得分。
一对景点 (i < j) 的观光组合得分为 values[i] + values[j] + i - j，也就是两者评分之和减去它们之间的距离。
小R想知道，在哪种情况下能够获得观光景点组合的最高得分。
展开
评论
点赞