2019年8月6日
BZOJ 1597 [Usaco2008 Mar]土地购买 (斜率优化dp)
摘要： 题意： 给你一些x*y的土地，分成一组一组购买土地，其代价为这组里的max{x}*max{y}，问你全部买下最少多少钱 思路： 有一个土地为x1*y1,如果存在一个x2*y2，且x1<=x2&&y1<=y2，那么我们就不需要考虑x1*y1的土地了 这样我们可以处理出一个x单调递增，同时y单调递减的数 阅读全文
posted @ 2019-08-06 21:41 wrjlinkkkkkk 阅读(136) 评论(0) 推荐(0) 编辑