poj 2393 Yogurt Factory

题意：

一家工厂每个周可以生产无数的酸奶，每周单位酸奶的价格不相同。

有一个无限大的仓库可以存储这些酸奶，可以储存无限久，储存每单位酸奶的价格相同。

每周要向客户供应一定量的酸奶，这些酸奶可以是本周生产的，也可以是以前存储的。

要求把花费最小化。

思路：

由于每周的酸奶可以来自前面任何一个周的生产，所以可以枚举前面每个周的生产价格，加上保存到这周需要的花费，与这个周生产的价格进行比较，小的作为生产价格。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int N = 1e4 + 5;
const int inf = 0x3f3f3f3f;

long long c[N],y[N];

int main()
{
    int n,s;
    
    while (scanf("%d%d",&n,&s) != EOF)
    {
        long long ans = 0;
        
        for (int i = 0;i < n;i++)
        {
            scanf("%lld%lld",&c[i],&y[i]);
        }
        
        for (int i = 0;i < n;i++)
        {
            long long minn = inf;
            
            for (int j = 0;j < i;j++)
            {
                minn = min(minn,s * (i - j) + c[j]);
            }
            
            minn = min(minn,c[i]);
            
            ans += minn * y[i];
        }
        
        printf("%lld\n",ans);
    }
    
    return 0;
}