显然可以发现一个dp(i,j)表示现在在i,速度是
可以得到这个dp是单峰的
所以每个答案最多只会有两个可行区间
于是用dp(i,j)表示现在在i,答案是
所以现在考虑如何从[L,R]→[L′,R′]
如果要得到R′,显然要先−a再a
设时间为
vt−12at2+(v−at)(
显然可以发现一个dp(i,j)表示现在在i,速度是
可以得到这个dp是单峰的
所以每个答案最多只会有两个可行区间
于是用dp(i,j)表示现在在i,答案是
所以现在考虑如何从[L,R]→[L′,R′]
如果要得到R′,显然要先−a再a
设时间为
vt−12at2+(v−at)(