【正经题解】过河

显然是dp，空的地方就是随便走就行了，完全可以不用老老实实的去看，我们可以把路径压缩，更简单地说就是如果后面的一个石头与前面的一个石头距离太远，我们可以把后面一个石头推到前一个石头附近，至于这个量是多少呢，可以用1000。

#include<bits/stdc++.h>
using namespace std;
int l,s,t,m,a[110],dp[100010],b[110];
bool x[100010];
int main(){
    cin>>l;
    cin>>s>>t>>m;
    for(int i=1;i<=m;i++)cin>>a[i];
    sort(a+1,a+1+m);
    if(s==t){//这个应该很简单，我上面没有说
        int ans=0;
        for(int i=1;i<=m;i++)
            if(a[i]%s==0)ans++;//如果会经过它，答案+1
        cout<<ans;//输出
        return 0;
    }
    for(int i=1;i<=m;i++)
        if(a[i]-a[i-1]>1000)b[i]=b[i-1]+1000;//注意啦，如果原来的距离小于1000，你要保持不变
        else b[i]=a[i]-a[i-1]+b[i-1];
	for(int i=1;i<=m;i++)x[b[i]]=true;//石头
	l=b[m];
    for(int i=1;i<=l+t-1;i++){
    	dp[i]=INT_MAX/2;
    	for(int j=s;j<=t&&j<=i;j++)dp[i]=min(dp[i],dp[i-j]);//转移状态
    	if(x[i])dp[i]++;
	}int ans=dp[l];
	for(int i=l;i<=l+t-1;i++)ans=min(ans,dp[i]);//打擂法求最小值
	cout<<ans;//输出
    return 0;
}