会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
loney_s
博客园
首页
新随笔
联系
订阅
管理
2019年10月23日
习题:小奇探险(单调队列 & dp)
摘要: 题目 小奇去遗迹探险,遗迹里有 $N$ 个宝箱,有的装满了珠宝,有的装着废品。 小奇有地图,所以它知道每一个宝箱的价值,但是它不喜欢走回头路,所以要按顺序拿这 $N$ 个宝箱中的若干个。 拿宝箱很累的。一开始小奇的体力是 $1$,每得到一个宝箱之后,小奇得到的价值是体力 $\times$ 宝箱的价值
阅读全文
posted @ 2019-10-23 21:33 loney_s
阅读(300)
评论(0)
推荐(0)
公告