「CTSC2010」产品销售-线段树+模拟费用流
Description
有 nnn 天,每一天商店可以进口最多 UiU_iUi 件商品,价格为 PiP_iPi ,每一天也有一定的订货量 DiD_iDi 。
一件商品进口之后,如果没有立即卖出,每在仓库放置一天要付出代价 MiM_iMi 。如果第 iii 天某位顾客要买的商品缺了 kkk 件,那么要付出 k×Cik \times C_ik×Ci 的代价延期一天购买。问最小总耗费。
n≤1...
原创
2020-01-17 10:13:08 ·
340 阅读 ·
0 评论