被创飞了。/ll题意飞船从\(0\)出发，速度为\(1\)。路线上有加油站，根据种类可以提供\(\times1\times2\times3\times4\)的加速。\(q\)次询问到达\(y\)的最短时间。分析考虑DP。令\(f(i,j)\)表示到第\(i\)个加油站，速度为\(j\)的最短时间，转移显然。速度的极

P3287[SCOI2014]方伯伯的玉米田感觉其实也不难。我们必然知道选择加区间的右端点是\(n\)，因为如果只选中间的话会与后面相差开，不如直接选上右，因为有两个变量，位置与操作次数，所有我们就设状态为\(f_{x,k}\)为我们\(x\)为左端点被加\(k\)次的最长不下降子序列，此时我们的树