2021—11—15 晚题

1.C题     ACM@HIT2021 秋季周训（一） - Virtual Judge (vjudge.net)

• 这题贪心策略是维护一个值，即每一周的最小成本，这个值等于min（该周的制作成本, 前一周的最小成本 + S），递推并且不需要数组。

• #include<iostream>
  using namespace std;
  
  int main(void){
      int N,s;
      cin >> N >> s;
      long long sum=0;
      int c=0;
      for(int i=1;i<=N;i++){
          int t1,t2;
          cin >> t1 >> t2;
          int c=min(c+s,t1);
          sum+=c*t2;
      }
      cout << sum;
      
      return 0;
  }