糯米

思路：

每天要么以今天的價格買入，要么前面某天買了存在倉庫里。不存在一半是今天買的，一半是從倉庫拿的，這種情況。
因為如果這樣，肯定有一半具有更高的性價比，那就全部都改成更高性價比的方式就好了。。
所以，這題只需要保存一個當前的最大值，掃描一遍就能出結果了。瞬間就淪為一道水題了。還以為要大動作的呢。

#include <stdio.h>

__int64 N, S;

__inline __int64 min(__int64 a, __int64 b)
{
    return a < b ? a : b;
}

int main()
{
    __int64 best, i, c, y, sum, inc;

    freopen("e:\\test\\in.txt", "r", stdin);

    scanf("%I64d%I64d", &N, &S);
    best = 1LL << 60;
    sum = 0;
    inc = (N - 1) * S;
    for (i = 0; i < N; i++) {
        scanf("%I64d%I64d", &c, &y);
        best = min(best, c + inc);
        sum += y * (best - inc);
        inc -= S;
    }
    printf("%I64d\n", sum);

    return 0;
}