卖饲料——单调队列优化dp-CSDN博客网友收藏

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

文章浏览阅读137次。题目描述约翰开车来到镇上,他要带K吨饲料回家。运送饲料是需要花钱的,如果他的车上有X吨饲料,每公里就要花费X^2元,开车D公里就需要D* X^2元。约翰可以从N家商店购买饲料,所有商店都在一个坐标轴......
阅读全文