AC代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int a[10005],dp[10005];
int main()
{
cin>>n>>m>>k;
for(int i=1;i<=m;i++) {
int x;
cin>>x;
a[x]=1; //记录水坑位置
}
memset(dp,1e6,sizeof(dp));
if(a[1]) dp[1]=1;
else dp[1]=0;
for(int i=1;i<=n;i++) {
for(int j=i-k;j<i;j++) {
if(j>0) {
if(a[i]) dp[i]=min(dp[j]+1,dp[i]); //状态转移
else dp[i]=min(dp[j],dp[i]);
}
}
}
cout<<dp[n];
return 0;
}