//目录

随笔分类 -  ACM——斜率DP

bzoj 1911 特别行动队
摘要：题意：将 n 个人分组，分组后，一个组的战斗力等于 a*sum*sum + b*sum + c，怎么分组使得战斗力和最大。 分析： 第一次自己从头到尾推出来的斜率DP。 状态定义 d[i] ： 前 i 个人分组得到的最优值。 状态转移 d[i] = max ( d[j] + a*(sum[i] - 阅读全文
posted @ 2017-09-06 21:45 小草的大树梦 阅读(134) 评论(0) 推荐(0) 编辑
bzoj 1597 斜率DP
摘要：1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2017-09-05 22:11 小草的大树梦 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示