洛谷里有没有这道题
  • 板块学术版
  • 楼主lxt♛♛♛
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/1/3 10:05
  • 上次更新2023/11/5 05:13:42
查看原帖
洛谷里有没有这道题
352775
lxt♛♛♛楼主2021/1/3 10:05

奶牛们收购了一个奶酪工厂,接下来的 N(1 \leq N \leq 10000)N(1≤N≤10000) 个星期里,牛奶价格和劳力价格不断起伏。第 ii 周,生产一个单位奶酪需要 C_i\ (1\le C_i\le 5000)C i ​ (1≤C i ​ ≤5000)便士。

工厂有一个货栈,保存一单位奶酪,每周需要 S\ (1\le S\le100)S (1≤S≤100) 便士,这个费用不会变化。货栈十分强大,可以存无限量的奶酪,而且保证它们不变质。

工厂接到订单,在第 ii 周需要交付 Y_i\ (0\le Yi\le 10^4)Y i ​ (0≤Yi≤10 4 ) 单位的奶酪给委托人。第 ii 周刚生产的奶酪,以及之前的存货,都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价.

2021/1/3 10:05
加载中...