2014年9月13日
[bzoj1597][USACO2008]土地购买（DP斜率优化/四边形优化）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1597分析：1、先可以把被包含的土地可以去掉，这些土地的长宽肯定都是不会用的，具体先把他们按照长从小到大排序，然后从后往前扫，如果后面的某个宽比前面宽大，那么就把这个土地给去掉。然后出来的... 阅读全文
posted @ 2014-09-13 19:34 Chellyutaha 阅读(171) 评论(0) 推荐(0)