![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
cx_lzx
菜
展开
-
bzoj 3156: 防御准备
Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花费值。 Sample Input 10 2 3 1 5 4 5 6 3 1 2 Sample Output 18原创 2016-11-29 14:01:39 · 203 阅读 · 0 评论 -
3675: [Apio2014]序列分割
3675: [Apio2014]序列分割 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 2017 Solved: 824 [Submit][Status][Discuss] Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列原创 2016-11-30 14:07:08 · 187 阅读 · 0 评论 -
bzoj 3437: 小P的牧场
3437: 小P的牧场 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 969 Solved: 556 [Submit][Status][Discuss] Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他原创 2016-12-01 13:31:35 · 213 阅读 · 0 评论 -
1010: [HNOI2008]玩具装箱toy
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9625 Solved: 3881 [Submit][Status][Discuss] Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成原创 2016-11-24 13:50:04 · 567 阅读 · 0 评论 -
1911: [Apio2010]特别行动队
1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4061 Solved: 1922 [Submit][Status][Discuss] Description Input Output Sample Input 4 -1 10 -20 2 2 3 4原创 2016-11-25 13:53:20 · 321 阅读 · 0 评论 -
1096: [ZJOI2007]仓库建设
1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4119 Solved: 1808 [Submit][Status][Discuss] Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内 陆地区(干燥少雨),L公原创 2016-11-27 14:16:17 · 218 阅读 · 0 评论 -
1597: [Usaco2008 Mar]土地购买
1597: [Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3770 Solved: 1386 [Submit][Status][Discuss] Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1原创 2016-11-28 13:19:06 · 326 阅读 · 0 评论