poj2393 Yogurt factory（贪心，思考）

因为仓储费是不变的。

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

应该算是用到了叠加的想法吧，如果本周使用上一周的价格+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 ;

 }

巴特西

poj2393 Yogurt factory（贪心，思考）

最新文章

热门文章