CodeForces - 487B Strip(线段树+dp+二分)
题目链接：点击查看题目大意：给出一个长度为 n 的序列，现在要求分成尽可能少的子段，且每个子段需要满足：最大值与最小值的差值小于等于 s 子段长度大于等于 l题目分析：dp[ i ] 代表的是前 i 个数字分成最少的子段个数，转移方程如下：dp[ i ] = dp[ j - 1 ] + 1：第 i 项单独一段 dp[ i ] = dp[ j - 2 ] + 1：第 i 项与 i - 1 项组成一段 ... dp[ i ] = dp[ 0 ] + 1：第 1 ~ i 项组成一段显然是取
