Description 农 夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价 ...
分类：
其他好文 时间：
2017-03-08 23:00:29
阅读次数：
326
式子显然随便搞搞就行，，而且可以先把这些矩形排序，然后如果有比当前矩形x和y都大的矩形，这个矩形是可以忽略的。 ...
分类：
其他好文 时间：
2017-03-08 22:42:22
阅读次数：
150
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类：
其他好文 时间：
2017-01-06 12:12:50
阅读次数：
163
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 ...
分类：
其他好文 时间：
2017-01-06 09:19:32
阅读次数：
226
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 ...
分类：
其他好文 时间：
2016-12-27 22:50:06
阅读次数：
256
http://www.lydsy.com/JudgeOnline/problem.php?id=1597 (题目链接) 题意 购买n个矩形，每块土地的价格是它的面积，但可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽，求最少花费。 Solution 按照x单增，y单减排序，将可以 ...
分类：
其他好文 时间：
2016-10-30 22:04:26
阅读次数：
194
斜率优化dp。 #include #include #include using namespace std; const int maxn = 50000 + 10; struct Field { long long x,y; } t[maxn]; long long f[maxn],x[maxn... ...
分类：
其他好文 时间：
2016-05-15 18:12:26
阅读次数：
205
