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