cookiebus 2023-09-26 20:51:32 4 返回题目
原题 CF1859F
部分分都是纯送的,没什么好写的,题解请自行搜索
由于数据是比较随机的造的,时限又比较大,在这提供一个可能能高分(我猜85+)的乱搞:
预处理一下在,的情况下,表示节点,在能力是情况下,向上跳步的距离是多少。
这样就可以在每个的情况下,的速度算出来当前节点距离终点还要走多远了。
然后就是一个暴力,对于每一次询问,从起点开始BFS,遇到能学车的点就不走了,在这个过程中更新最优解就好了。
BFS
如果数据造屎了,应该有很高的分。