黔东南建设厅官方网站企业官网模板免费源码

一个字贪，第一天，只能选择制作方式，后面的每一天，在<今天制作>与<前期存储>之间取更优解
例如样例：100 5，200 5，90 20，存储成本为10
第1天：
一定是制作，成本为100*5=500，此时最优单价为100
第2天：
如果还是制作，单价为200。如果选择存储，单价为100+10，相比较，选择存储方式更有性价比。所以选择存储，成本为（100+10）5=550，此时最优单价为110
第3天：
如果选择制作，单价为90。如果选择存储，单价为110+10，相比较，选择制作更有性价比。所以选择制作，成本为9020=1800。
最终成本=500+550+1800

#include<iostream>
int main(){int n,s;std::cin>>n>>s;long long  min,c,a;std::cin>>min>>a;//first daylong long sum=0;sum+=min*a;for(int i=1;i<n;++i){min+=s;std::cin>>c>>a;if(min>c)min=c;sum+=min*a;}std::cout<<sum<<"\n";
}