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