BZOJ4081 [WF2014]Skiing

显然可以发现一个$dp(i,j)$表示现在在$i$，速度是$j$，然后答案是什么

可以得到这个$dp$是单峰的

所以每个答案最多只会有两个可行区间

于是用$dp(i,j)$表示现在在$i$，答案是$j$时的可行区间，对于每个点区间总数是$O(n)$的。

所以现在考虑如何从$[L,R]\to [L',R']$

如果要得到$R'$，显然要先$-a$再$a$

设时间为$t$，初始速度为$v$，总时间是$T$，$x$之间的差值为$S$，则

vt−12at2+(v−at)(T