简答题
偏难
#16722
选数
选数


答案与解析
正确答案:<pre class="brush:python;toolbar:false;"># 接受输入
# n
n = int(input())
# 接受a和b的输入
a = [0] + list(map(int, input().split()))
b = [0] + list(map(int, input().split()))
# 准备动态规划的数组f
# f[i]的含义如题解所述
f = [0] * (n + 5)
# ans表示目前找到的最大的答案
ans = 0
for i in range(1, n + 1):
# 比较一下,如果将i加入到下标序列中,那么可能得到的最大序列和为f[i]+a[i],比较这个值和最大的已发现的答案
ans = max(ans, f[i] + a[i])
# f[i+b[i]]表示最后一个被选中的下标<=i的情况下能够找到的最大序列和。如果加入a[i]能够让这个值更大,则更新
if i + b[i] <= n:
f[i + b[i]] = max(f[i + b[i]], f[i] + a[i])
# 因为f[i]表示的是i及i以后的下标都能被选中情况下的最大序列和,所以利用f[i]来更新f[i+1]
f[i + 1] = max(f[i + 1], f[i])
print(ans)</pre>
这道题暂未补解析。