vijos p1002 dp ***

链接：点我

一开始的方程式很好写的，但是数据太大，考虑到石子数目很小，我们对其进行离散化，若相邻两点距离超过ya的值，则后面所有点都往前移动，这里ya的值是可以调整的

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=;
const int maxdp=;
const int inf=;
const int ya=;
int len,s,t,n;
int cnt=;
int a[maxn],dp[maxdp],v[maxdp];
int cmp(int x,int y)
{
    return x<y;
}
int main()
{
    cin>>len>>s>>t>>n;
    for(int i=;i<=n;i++) cin>>a[i];
    a[n+]=len;    a[]=;
    if(s==t)
    {
        for(int i=;i<=n;i++)
            if(a[i]%s==) cnt++;
        cout<<cnt;
        return ;
    }
    sort(a+,a+n+,cmp);
    for(int i=;i<=n+;i++)
      if(a[i]-a[i-]>ya)
      {
          int t=a[i]-a[i-]-ya;
          for(int j=i;j<=n+;j++) a[j]=a[j]-t;
      }
    memset(v,,sizeof(v));
    for(int i=;i<=n;i++) v[a[i]]=;
    len=a[n+];
    for(int i=;i<maxdp;i++) dp[i]=inf;
    dp[]=;
    for(int i=;i<=len;i++)
      for(int j=i-t;j<=i-s;j++)
          if(j>=)
          dp[i]=min(dp[i],dp[j]+v[i]);
    cout<<dp[len];
    return ;
}