2018年8月20日
luogu P2900 [USACO08MAR]土地征用Land Acquisition
摘要： 写这道题时,预处理部分少打了等号,吓得我以为斜率优化错了或者被卡精了 ~~mmp~~ 首先有一个很明显的结论(逃),就是一个土地如果长($x$)与宽($y$)都比另一个土地小,那么这个土地一定可以跟那另一个一起买,所以这样被包含的土地不会贡献答案.我们只要把长作为第一关键字,宽作为第二关键字,从小到 阅读全文
posted @ 2018-08-20 16:21 ✡smy✡ 阅读(126) 评论(0) 推荐(0) 编辑