摘要： 以为是智商题，想了一天 试着把矩形去重后保留了单调减的长和单调增的宽，推出了一个DP转移方程， 猜是和满足单峰性质试着三分写了一发wa了，果然不是单峰性质的 之后感觉转移方程像一次函数就想到维护凸包，试探性地搜了关键字usaco和斜率优化发现这题果然是。。 然后就学了学斜率优化DP 自己推出来直线的 阅读全文