![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
HDU_P3507 Print Article(动态规划+斜率优化)
HDU传送门 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 8072 Accepted Submission(s): 2504Problem Description Zero has an old printer that原创 2016-02-18 20:10:14 · 508 阅读 · 0 评论 -
BZOJ_P1597 [Usaco2008 Mar]土地购买(斜率优化DP)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2884 Solved: 1062 [Submit][Status][Discuss] Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <=原创 2016-04-01 11:45:37 · 737 阅读 · 0 评论 -
BZOJ_P1010 [HNOI2008]玩具装箱toy(斜率优化DP)
BZOJ传送门Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8268 Solved: 3260 [Submit][Status][Discuss] Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1原创 2016-03-23 08:30:32 · 361 阅读 · 0 评论 -
BZOJ_P1096 [ZJOI2007]仓库建设(斜率优化DP)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3457 Solved: 1503 [Submit][Status][Discuss] Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突原创 2016-03-23 11:02:32 · 449 阅读 · 0 评论