确实是只检查相邻两周，但是要将当前周价格更新成min（这一周价格，上一周价格+S），画个折线图就能很容易明白。
#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
struct item{
	int price,cnt;
};
vector<item> vec;
int main(){
	int s,n;
	int a,b;
	scanf("%d%d",&n,&s);
	while(n--){
		item t;
		scanf("%d%d",&t.price,&t.cnt);
		vec.push_back(t);
	}
	for(int i=1;i<vec.size();i++)
		vec[i].price = min(vec[i].price,vec[i-1].price+s);
	long long res = 0;
	for(int i=0;i<vec.size();i++)
		res+=(vec[i].price*vec[i].cnt);
	printf("%lld\n",res);
	return 0;
} 

• Re:确实是只检查相邻两周 (5) will7101 2015-12-05 16:04:17