2019年9月21日
[Bzoj1597][Usaco2008 Mar]土地购买(斜率优化)
摘要： 题目链接 因为题目说可以分组，并且是求最值，所以斜率优化应该是可以搞的，现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽$w$从小到大，高$h$从小到大排序。这时发现可以筛掉一些一定没有贡献的土地，什么样的土地没有贡献呢？这样的：$h[i]<=h[j]\& \&w[i]<=w[j]$，此时i 阅读全文
posted @ 2019-09-21 17:58 祈梦生 阅读(175) 评论(0) 推荐(0) 编辑