比较好的dp题
但是被我几下口头ac了,然后还是正解。。。。。。
嘛，首先那个最小化很麻烦，怎么办呢
做掉！
直接把最小的给dp出来。。。
具体转移如下。。。。
$f(i,j)前i位，最近一次起点是j$
显然直接转移有：
$f(i,j) = min(f(i,j), num(i,j)[num(i,j)>f(j,k)] )$
最后答案是:
$min(f(n , i))$
总的复杂度是:
$O(n^3)$
可以在1s内解决。。。。

然后知道了最小值了，前面最大值如法炮制，只需要再加层条件就好了:
$num(i,j)<MIN$
然后考虑怎么输出方案。。。。
一般dp输出方案不是用数组保存就是dfs递归。。。
这里很显然属于前者。。。

我们考虑dp的时间记录分割点。。。然后以此递归回去，就可以解决本题了

代码先欠着。。。。明天要起来文化课。。。
还是先写一点吧。。。。毕竟我这么菜。。。