DP题，，，然后现在已经可以想得出状态转移方程了= =。。。。 说明题真的敲少了，，，快反思！
每次选择第一种补丁或者第二种补丁，然后这种选取应该从上一个补丁盖不到的地方开始，就是这种处理不大会的。然后其实这种方程正常人都想得到吧。。。。= = 每次不能不盖，所以dp[i][0/1]表示每次选第一种或者第二种补丁。
#include <stdio.h>
#include <string.h>
#define maxn 1010
int a[maxn];
int dp[maxn][2];
int min(int x,int y)
{
if(x>y) return y;
else return x;
}
int main()
{
int n,l,x,y;
while(scanf("%d%d%d%d",&n,&l,&x,&y)!=EOF)
{
int i,j,k;
for(i=1;i<=n;i++) scanf("%d",&a[i]);
memset(dp,0,sizeof(dp));
dp[0][0]=0;dp[0][1]=0;
for(i=1;i<=n;i++)
{
int tmp=i-1;
while(tmp>0&&a[i]-a[tmp]<=x) tmp--;
dp[i][0]=min(dp[tmp][0],dp[tmp][1])+x;
tmp=i-1;
while(tmp>0&&a[i]-a[tmp]<=y) tmp--;
dp[i][1]=min(dp[tmp][0],dp[tmp][1])+y;
}
printf("%d\n",min(dp[n][1],dp[n][0]));
}
return 0;
}