_我行其野

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #过桥#

算法动态规划定义f[i]为从1点到i点所需要的时间，然后我们从当前点更新所有能够到达的点。当a[i]为负数时，我们能够到达的点为j, j = {1, 2..., 1 - a[i]}, 并且更新f[j] = min(f[j] , f[i] + 1) 当a[i]为正数时，我们能够到达的点为j，j ...

C++

2021-11-05

1 379