题解

cookiebus 2023-09-26 20:51:32 4 返回题目

原题 CF1859F

部分分都是纯送的,没什么好写的,题解请自行搜索

由于数据是比较随机的造的,时限又比较大,在这提供一个可能能高分(我猜85+)的乱搞:

预处理一下在,的情况下,表示节点,在能力是情况下,向上跳步的距离是多少。

这样就可以在每个的情况下,的速度算出来当前节点距离终点还要走多远了。

然后就是一个暴力,对于每一次询问,从起点开始BFS,遇到能学车的点就不走了,在这个过程中更新最优解就好了。

如果数据造屎了,应该有很高的分。

{{ vote && vote.total.up }}