04 2018 档案

[Usaco2008 Mar]土地购买 斜率优化DP
摘要：以为是智商题，想了一天 试着把矩形去重后保留了单调减的长和单调增的宽，推出了一个DP转移方程， 猜是和满足单峰性质试着三分写了一发wa了，果然不是单峰性质的 之后感觉转移方程像一次函数就想到维护凸包，试探性地搜了关键字usaco和斜率优化发现这题果然是。。 然后就学了学斜率优化DP 自己推出来直线的 阅读全文
posted @ 2018-04-17 20:36 Drenight 阅读(228) 评论(0) 推荐(0)