- 链接地址:https://blog.csdn.net/weixin_30448685/article/details/101773966
- 链接标题:卖饲料——单调队列优化dp-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7743
文章浏览阅读137次。题目描述约翰开车来到镇上,他要带K吨饲料回家。运送饲料是需要花钱的,如果他的车上有X吨饲料,每公里就要花费X^2元,开车D公里就需要D* X^2元。约翰可以从N家商店购买饲料,所有商店都在一个坐标轴上,第i家店的位置是Xi,饲料的售价为每吨Ci元,库存为Fi。约翰从坐标X=O开始沿坐标轴正方向前进,他家在坐标X=E上。为了带K吨饲料回家, 约翰最少的花费是多少呢?假设所有商店的..._fj开车来到镇上,他要带m吨饲料回家。运送饲料是需要花钱的,如果他的车上有w吨饲料
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除