随笔分类 -  斜率优化DP

摘要:4709: [Jsoi2011]柠檬 Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只,按顺序串在树枝上。为了方便,我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同, 贝壳 阅读全文
posted @ 2017-06-15 11:46 LadyLex 阅读(463) 评论(0) 推荐(0)
摘要:3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序 阅读全文
posted @ 2017-06-14 20:29 LadyLex 阅读(405) 评论(0) 推荐(0)
摘要:E. Product Sum time limit per test: 1 second memory limit per test: 256 megabytes input:standard input output:standard output E. Product Sum time limi 阅读全文
posted @ 2017-06-14 16:31 LadyLex 阅读(535) 评论(1) 推荐(0)
摘要:4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2017-06-14 11:59 LadyLex 阅读(281) 评论(0) 推荐(0)
摘要:Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 阅读全文
posted @ 2017-06-14 08:52 LadyLex 阅读(279) 评论(0) 推荐(0)