随笔分类 -  单调队列

【洛谷】2120：[ZJOI2007]仓库建设【斜率优化DP】
摘要：P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 题目背景 小B的班级数学学到多项式乘法了，于是小B给大家出了个问题：用编程序来解决多项式乘法的问题。 题目描述 L公司有N个工厂，由高到底分布在一座山上。 工厂1在山顶，工厂 阅读全文
posted @ 2018-10-26 20:29 Wans_ovo 阅读(185) 评论(0) 推荐(0)
【HDU】3401：Trade【单调队列优化DP】
摘要：Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5864 Accepted Submission(s): 2022 Problem D 阅读全文
posted @ 2018-10-22 19:43 Wans_ovo 阅读(178) 评论(0) 推荐(0)