#TX00021. 工厂生产(库存+生产成本最小化)

工厂生产(库存+生产成本最小化)

题目 工厂生产(库存+生产成本最小化)

📄 题目描述

连续 N 天需求为 Y[i],当天生产单位成本为 C[i]。可以提前生产并存入仓库,每存 1 天每单位增加 S 成本。求满足全部需求的最小总花费。

⌨️ 输入格式

第一行两个整数 N, S。 接下来 N 行,每行两个整数 Y[i], C[i]。

📤 输出格式

输出一个整数,表示最小花费。


🧪 样例

27 4
50 34
37 17
45 27
22 26
50 1
8 16
10 30
2 11
18 20
23 27
47 15
48 32
10 28
14 32
16 40
27 20
32 37
50 3
20 37
4 11
17 13
37 23
29 11
40 25
19 42
13 24
3 18
11579

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= N <= 2e5,0 <= S <= 1e9,0 <= Y[i],C[i] <= 1e9(建议 long long) 100%