会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liu-yi-tong
博客园
园子
首页
新随笔
联系
管理
订阅
2020年4月13日
洛谷 CF1012C Hills(动态规划)
摘要: 题目大意: 有几座山,如果一座山左右两边的山比它矮,那么可以在这个山上建房子,你有一台挖掘机,每天可以挖一座山一米,问你需要花多少代价可以分别盖1、2、3……座房子。(给出山的数量,以及每座山的高度)。 题目分析: 性质1:不会有两座相邻的山都建房子。性质 2:一座山盖房子就不会被挖,被挖就不会盖房
阅读全文
posted @ 2020-04-13 17:29 刘益通
阅读(183)
评论(0)
推荐(0)
编辑
公告