题目传送门分析看到这种题就可以想到动态规划，先设状态：$f_i$表示考虑前$i$个数，所需要的最小代价。发现$f_i$可以从所有$i$以前的状态加后一段区间转移过来，于是可以列出状态转移方程：$$f_i=\min_{j=i-1}^{s_i-s_j\leqm}(f_j+\max_{k=j+1}^i)$$其中$j$