P1376 [USACO05MAR]Yogurt factory 机器工厂

知识点：递推

这个题与其说是贪心，不如说是递推，只要想明白了就很简单，我们要求出每一天造东西开销最小的数字，那么第一天比较特殊，他的开销只能是第一天的价格，因为我们的东西只能在时限之前生产，之后的每一天最小价格都可以由前一天递推出来，所以，，，这个题越看越是递推，不是贪心

#include <bits/stdc++.h>

using namespace std;

const int N = 1e4 + 5;

int main() {
	int n, s;
	cin >> n >> s;
	int a[N];
	cin >> a[0];
	int t;
	cin >> t;
	long long ans = a[0] * t;
	for (int i = 1; i < n; i++) {
		int x, y;
		cin >> x >> y;
		a[i] = min(x, a[i - 1] + s);
		ans += a[i] * y;
	}
	cout << ans;
	return 0;
}