还不会的题目的思考

contest的时候没做出来。。现在补一下。
这题怎么说也得2800吧。。。

用dp思考的方式，每个点可以从哪些点转移过来。
暂不清楚为什么要倒着想。
但是，对于每一个状态(左右,第几次询问)来说，只有
取这个点

不取这个点

两种。

举例，左手
能取这个点时，需要考虑这个点下面是哪个点。有一个指针指向下面的点。
若下面的点是右下方，只要满足在取这个点到下面再一次取这个点的中间段内可以取这个点。
若下面这个点是左下方，我们只能把右边的点空下来，此时右边的点只能等待某个点把这个区间扛下来。

考虑取这个点和正下方的点。那么右边的那一段

我总觉得像贪心最优解？。。

来个人看看吧，求你们了