斜率优化
文章平均质量分 93
Time_major
..
展开
-
斜率优化dp简讲 && HDU 3507 Print Article
Problem DescriptionZero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certainly原创 2016-04-17 16:47:12 · 2985 阅读 · 2 评论 -
bzoj 1597: [Usaco2008 Mar]土地购买(斜率优化dp 例题)
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则原创 2016-04-22 20:33:28 · 1582 阅读 · 0 评论