patch.....

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;
}