CodeForces 487 B.Strip(dp+尺取+set)
Description给出一个长度为nn的序列,要求将其分成尽可能少的段,使得每段长度不小于ll,且每段极差至多为ssInput第一行三个整数n,s,ln,s,l,第二行nn个整数a1,...,na_{1,...,n}表示该序列(1≤n≤105,0≤s≤109,1≤l≤105,−109≤ai≤109)(1\le n\le 10^5,0\le s\le 10^9,1\le l\le 10^5,-10^