2018年8月19日
洛谷P2900 [USACO08MAR]土地征用Land Acquisition（动态规划，斜率优化，决策单调性，线性规划，单调队列）
摘要： "洛谷题目传送门" 用两种不一样的思路立体地理解斜率优化，你值得拥有。 题意分析 既然所有的土地都要买，那么我们可以考虑到，如果一块土地的宽和高（其实是蒟蒻把长方形立在了平面上）都比另一块要小，那么肯定是直接并购，这一块对答案没有任何贡献。 我们先把这些给去掉，具体做法可以是，按高为第一关键字，宽为 阅读全文
posted @ 2018-08-19 22:35 Flash_Hu 阅读(675) 评论(2) 推荐(3) 编辑