2017年6月29日
【USACO】又买饲料 单调队列dp
摘要： 题目描述 约翰开车回家，又准备顺路买点饲料了（咦？为啥要说“又”字？）回家的路程一共有 E 公里， 这一路上会经过 N 家商店，第 i 家店里有 F i 吨饲料，售价为每吨 C i 元。约翰打算买 K 吨饲料，他 知道商家的库存是足够的，至少所有店的库存总和不会少于 K。除了购买饲料要钱，运送饲料也 阅读全文
posted @ 2017-06-29 22:20 PIPIBoss 阅读(365) 评论(3) 推荐(1) 编辑