D

无奈，二十行代码看了几个小时。。 还不知道理解的对不对。。真完蛋。。

思路：

仔细想想，感觉难在怎么建立数据结构，存取状态。。

用set来保存状态，set<pair<int,int>> A,B,其中A.first保存的是数字的值，sceond保存的是数字位置。

set<pii> B的first保存的是要求的最小组数，second保存的是位置。

最主要的还是dp的思想，从前一最优状态求现在的最优状态

上代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<iomanip>
#include<climits>
#include<string.h>
#include<numeric>
#include<cmath>
#include<stdlib.h>
#include<vector>
#include<stack>
#include<set>
#define FOR(x, b, e)  for(int x=b;x<=(e);x++)
#define REP(x, n)     for(int x=0;x<(n);x++)
#define mp            make_pair
#define INF 1e7
#define MAXN 100010
#define maxn 1000010
#define Mod 1000007
#define N 1010
using namespace std;
typedef long long LL;

set<pair<int,int> > sa,sb;
int dp[MAXN],a[MAXN];
int n, x, s, l;
int main()
{
    cin >> n >> s >> l;
    FOR(i, 1, n) cin >> a[i];
    dp[0] = 0;
    FOR(i, 1, n) {
        //每次加入一个数字
        sa.insert(mp(a[i],i));
        //第i位置，若不符合题意，则删去当前位置最左端的状态、数字
        while (sa.rbegin()->first - sa.begin()->first > s) {
            sb.erase(mp(dp[x],x));
            x++;
            sa.erase(mp(a[x],x));
        }
        //满足要求的话，作为有效状态加入集合sb中
        if (i >= l && sa.size() >= l && dp[i-l] >= 0)
            sb.insert(mp(dp[i-l],i - l));
        if (sb.empty()) 
            dp[i] = -1;
        else 
            dp[i] = sb.begin()->first + 1;
    }
    cout << dp[n] << endl;
    return 0;
}