会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Drenight
博客园
首页
新随笔
联系
订阅
管理
2018年4月17日
[Usaco2008 Mar]土地购买 斜率优化DP
摘要: 以为是智商题,想了一天 试着把矩形去重后保留了单调减的长和单调增的宽,推出了一个DP转移方程, 猜是和满足单峰性质试着三分写了一发wa了,果然不是单峰性质的 之后感觉转移方程像一次函数就想到维护凸包,试探性地搜了关键字usaco和斜率优化发现这题果然是。。 然后就学了学斜率优化DP 自己推出来直线的
阅读全文
posted @ 2018-04-17 20:36 Drenight
阅读(217)
评论(0)
推荐(0)
编辑
公告