会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_王小呆
春水初生,春林初盛,春风十里,不如你。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法-贪心
贪心+DP【洛谷P4823】 [TJOI2013]拯救小矮人
摘要:P4823 [TJOI2013]拯救小矮人 题目描述 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H
阅读全文
posted @
2018-10-18 19:08
_王小呆
阅读(218)
评论(0)
推荐(0)
编辑
公告