#P2517. [HAOI2010] 订货
[HAOI2010] 订货
题目描述
某公司估计市场在第 个月对某产品的需求量为 ,已知在第 月该产品的订货单价为 ,上个月月底未销完的单位产品要付存贮费用 ,假定第一月月初的库存量为 ,第 月月底的库存量也为 ,问如何安排这 个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供应市场,于当月被售掉则不必付存贮费。假设仓库容量为 。
输入格式
第 行:$n, m, S \ (0\le n\le50, 0\le m\le10, 0\le S\le10000)$。
第 行:。
第 行:。
输出格式
只有 行,一个整数,代表最低成本。
3 1 1000
2 4 8
1 2 4
34