poj2393 Yogurt factory（贪心，思考）

https://vjudge.net/problem/POJ-2393

因为仓储费是不变的。

对于每一周，要么用当周生产的，要么接着上一周使用的价格（不一定是输入的）加上固定的仓储费用。

应该算是用到了叠加的想法吧，如果本周使用上一周的价格+s，就相当于加法分配律，左边项委托上一周帮我付到上一周那时刻，然后再加上我这一周的仓储付费和。

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<set>
 #define INF 0x3f3f3f3f
 typedef long long ll;
 using namespace std;
 int main()
 {
     ll ans=;
     int n, s, a, b, mini = INF;
     cin >> n >> s;
     for(int i = ; i < n; i++){
         cin >> a >> b;
         mini = min(mini+s, a);
         ans += mini*b;
     }
     cout << ans << endl;
     return ;
 }