卖饲料——单调队列优化dp-CSDN博客

网站介绍:文章浏览阅读137次。题目描述约翰开车来到镇上,他要带K吨饲料回家。运送饲料是需要花钱的,如果他的车上有X吨饲料,每公里就要花费X^2元,开车D公里就需要D* X^2元。约翰可以从N家商店购买饲料,所有商店都在一个坐标轴上,第i家店的位置是Xi,饲料的售价为每吨Ci元,库存为Fi。约翰从坐标X=O开始沿坐标轴正方向前进,他家在坐标X=E上。为了带K吨饲料回家, 约翰最少的花费是多少呢?假设所有商店的..._fj开车来到镇上,他要带m吨饲料回家。运送饲料是需要花钱的,如果他的车上有w吨饲料