会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
2020年3月22日
【JZOJ 1415】 单足跳
摘要: 题目大意: 有 $n$ 个方块,一开始在第一个方块,第一次只能跳到第二个方块上,接下来可以往前或往后跳。如果往前跳那跳跃距离必须比上一次要大 $1$,如果往后跳那跳跃距离必须跟上一次一样。每跳到一个方块都要花费 $a_i$ 代价,求从一跳到 $n$ 的最小代价是多少。 正文: 明显可以使用动态规划解
阅读全文
posted @ 2020-03-22 01:19 Jayun
阅读(258)
评论(0)
推荐(0)
编辑
公告