随笔分类 -  dp——斜率优化dp

摘要:题目链接: 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每 阅读全文
posted @ 2016-12-03 20:57 LittlePointer 阅读(204) 评论(0) 推荐(0)
摘要:题目链接: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三 阅读全文
posted @ 2016-12-02 22:47 LittlePointer 阅读(260) 评论(0) 推荐(0)