hdu 1158 dp

 /*
 题目大意：给n个月工作需要的人数，雇佣一个需要花hire
 每个月的薪水是salary，解雇一个需要fire
 求完成所有工作的最小费用
 dp(i,j)表示第i个月雇佣j员工的最小费用
 */
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 const int maxn=;
 const int INF=<<;
 int dp[maxn][],num[maxn];
 inline int max(int a,int b){return a>b?a:b;}
 inline int min(int a,int b){return a<b?a:b;}
 int main()
 {
     int n,hire,salary,fire,i,j,k,Max;
     while(scanf("%d",&n),n)
     {
         scanf("%d%d%d",&hire,&salary,&fire);
         Max=;
         for(i=;i<=n;i++)
         {
             scanf("%d",num+i);
             Max=max(num[i],Max);
         }
         for(i=;i<=Max;i++)
             dp[][i]=(hire+salary)*i;
         for(i=;i<=n;i++)
         {
             for(j=num[i];j<=Max;j++)
             {
                 int temp=INF;
                 for(k=num[i-];k<=Max;k++)
                 if(k<j)
                     temp=min(temp,dp[i-][k]+hire*(j-k)+salary*j);
                 else
                     temp=min(temp,dp[i-][k]+fire*(k-j)+salary*j);
                 dp[i][j]=temp;
             }
         }
         int ans=INF;
         for(i=num[n];i<=Max;i++)
             ans=min(ans,dp[n][i]);
         printf("%d\n",ans);
     }
     return ;
 }