
斜率优化
nancheng58
这个作者很懒,什么都没留下…
展开
-
Poj 2018 Best Cow Fences(分数规划+DP&&斜率优化)
Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Description Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows,原创 2017-03-14 11:19:58 · 1124 阅读 · 0 评论 -
Bzoj 1911: [Apio2010]特别行动队(斜率优化)
1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 /* 暴力50. 令f[i]表示1到i的最原创 2017-03-14 17:59:32 · 379 阅读 · 0 评论 -
Bzoj 1010: [HNOI2008]玩具装箱toy(斜率优化)
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过 压缩后变成一原创 2017-03-15 08:01:45 · 310 阅读 · 0 评论 -
Bzoj 4518: [Sdoi2016]征途(斜率优化DP)
4518: [Sdoi2016]征途 Time Limit: 10 Sec Memory Limit: 256 MB Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希原创 2017-04-04 20:25:47 · 609 阅读 · 0 评论