会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年3月21日
BZOJ 1597 土地购买(斜率优化DP)
摘要: 如果有一块土地的长和宽都小于另一块土地的长和宽,显然这块土地属于“赠送土地”。 我们可以排序一下将这些赠送土地全部忽略掉,一定不会影响到答案。 那么剩下的土地就是长递减,宽递增的。令dp[i]表示购买前i个土地的最小代价。 显然有dp[i]=min(dp[j]+ku[i]*ch[j+1]).(j<i
阅读全文
posted @ 2017-03-21 16:18 free-loop
阅读(162)
评论(0)
推荐(0)
编辑
公告