斜率优化
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 4518: [Sdoi2016]征途 斜率优化
4518: [Sdoi2016]征途Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1213 Solved: 668[Submit][Status][Discuss]DescriptionPine开始了从S地到T地的征途。从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m原创 2017-06-12 10:53:41 · 367 阅读 · 0 评论 -
BZOJ 4709: [Jsoi2011]柠檬 决策单调性 单调栈
4709: [Jsoi2011]柠檬Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 229 Solved: 100[Submit][Status][Discuss]DescriptionFlute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只原创 2017-09-04 20:30:02 · 924 阅读 · 0 评论 -
BZOJ 1096: [ZJOI2007]仓库建设 斜率优化
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5081 Solved: 2262[Submit][Status][Discuss]Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一原创 2017-08-26 21:24:24 · 281 阅读 · 0 评论