#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
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= N <= 2e5,0 <= S <= 1e9,0 <= Y[i],C[i] <= 1e9(建议 long long) | 100% |