poj 2393 Yogurt factory（dp+贪心）

奶牛们建了一家酸奶厂，在N周内每周需要出货Y_i单位酸奶，第i周成本为C_i，储存费为每周S。求总体最低成本。

贪心策略是维持每周的最低单位成本，每周可能用上周剩下的，也可能生产新的。于是该周单位成本可能为上一周的单位成本加上储存费，也可能为该周的单位成本。

 #pragma comment(linker, "/STACK:1024000000,1024000000")
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<math.h>
 #include<algorithm>
 #include<queue>
 #include<set>
 #include<bitset>
 #include<map>
 #include<vector>
 #include<stdlib.h>
 #include <stack>
 using namespace std;
 #define PI acos(-1.0)
 #define max(a,b) (a) > (b) ? (a) : (b)
 #define min(a,b) (a) < (b) ? (a) : (b)
 #define ll long long
 #define eps 1e-10
 #define MOD 1000000007
 #define N 10006
 #define inf 1e12
 int n,s;
 int c[N],y[N];
 int main()
 {
    while(scanf("%d%d",&n,&s)==){
       for(int i=;i<n;i++){
          scanf("%d%d",&c[i],&y[i]);
       }
       ll ans=;
       for(int i=;i<n;i++){
          c[i]=min(c[i-]+s,c[i]);
       }
       for(int i=;i<n;i++){
          ans+=c[i]*y[i];
       }
       printf("%I64d\n",ans);
    }
     return ;
 }