poj 2393 - Yogurt factory

题目链接点击打开链接

本题意思是有n个产奶基地以一个仓库，多放一天就多S元钱

每天仓库的花费和需求是不一样的 你可以选择是当天生产或者提前生产 （保质期不计）

求最小花费

本题乍一看好像是dp

但dp是不对的 这题就是一个简单的贪心算法

以下是我的代码

#include <cstdio>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <limits.h>
#include <cmath>
#include <queue>
using namespace std;
int a[100500],b[100500];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i],&b[i]);
    }
    long long sum;
    sum=a[0]*b[0];
    for(int i=1;i<n;i++){
        a[i]=min(a[i],a[i-1]+m);//看是今天生产好还是之前生产好
        sum+=a[i]*b[i];
    }
    printf("%I64d",sum);
    return 0;
}