网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11290
2024-11-18
P11290
被创飞了。/ll题意飞船从\(0\)出发,速度为\(1\)。路线上有加油站,根据种类可以提供\(\times1\times2\times3\times4\)的加速。\(q\)次询问到达\(y\)的最短时间。分析考虑DP。令\(f(i,j)\)表示到第\(i\)个加油站,速度为\(j\)的最短时间,转移显然。速度的极