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=0;
    int n, s, a, b, mini = INF;
    cin >> n >> s;
    for(int i = 0; i < n; i++){
        cin >> a >> b;
        mini = min(mini+s, a);
        ans += mini*b;
    }
    cout << ans << endl;
    return 0;
}