2020年3月22日
【JZOJ 1415】 单足跳
摘要： 题目大意： 有 $n$ 个方块，一开始在第一个方块，第一次只能跳到第二个方块上，接下来可以往前或往后跳。如果往前跳那跳跃距离必须比上一次要大 $1$，如果往后跳那跳跃距离必须跟上一次一样。每跳到一个方块都要花费 $a_i$ 代价，求从一跳到 $n$ 的最小代价是多少。 正文： 明显可以使用动态规划解 阅读全文
posted @ 2020-03-22 01:19 Jayun 阅读(259) 评论(0) 推荐(0) 编辑