随笔分类 -  动态规划——斜率优化

斜率优化规律
摘要：斜率单调暴力移指针斜率不单调二分找答案x坐标单调开单调队列x坐标不单调开平衡树|cdq分治 ——摘自MashiroSky ——ta讲解的斜率优化 阅读全文
posted @ 2018-03-21 08:31 lonlyn 阅读(279) 评论(0) 推荐(0)
洛谷P3195 [HNOI2008]玩具装箱TOY
摘要：题目：https://www.luogu.org/problemnew/show/P3195 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件 阅读全文
posted @ 2018-02-10 20:20 lonlyn 阅读(290) 评论(0) 推荐(1)
洛谷P2900 [USACO08MAR]土地征用Land Acquisition
摘要：题目：https://www.luogu.org/problemnew/show/P2900 题目描述 Farmer John is considering buying more land for the farm and has his eye on N (1 <= N <= 50,000) a 阅读全文
posted @ 2018-02-09 18:55 lonlyn 阅读(254) 评论(1) 推荐(1)