网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC204E
2024-09-25
题解:AT_abc204_e [ABC204E] Rush Hour 2
变形的dijkstra。先思考什么情况下需要等待以及等待多长时间最优。我们把题目上的计算方法按照当前的时间\(t\)和通过所需的时间\(f(t)\)列个函数关系:\[f(t)=t+c+\lfloor\frac{d}{t+1}\rfloor\]然后用Desmos画个图可以得到图像(其实就是对勾函数):因为\(c,d\geq0\),所