P195 跳石头
跳石头
题目描述
小明正在和朋友们玩跳石头的小游戏,一共有 块石头按 到 顺序排成一排,第 块石头上写有正整数权值 。
如果某一时刻小明在第 块石头,那么他可以选择跳向第 块石头(前提 )或者跳向第 块石头(前提 ),没有可跳跃的目标时游戏结束。
假如小明选择从第 块石头开始跳跃,如果某块石头有可能被小明经过(“经过” 指存在某一时刻小明在这个石头处),则将这块石头的权值纳入得分集合 ,那么小明从第 块石头开始跳跃的得分为 。
小明正在和朋友们玩跳石头的小游戏,一共有 n 块石头按 1 到 n 顺序排成一排,第 i 块石头上写有正整数权值 ci。
如果某一时刻小明在第 j 块石头,那么他可以选择跳向第 j+cj 块石头(前提 j+cj≤n)或者跳向第 2j 块石头(前提 2j≤n),没有可跳跃的目标时游戏结束。
假如小明选择从第 x 块石头开始跳跃,如果某块石头有可能被小明经过(“经过” 指存在某一时刻小明在这个石头处),则将这块石头的权值纳入得分集合 Sx,那么小明从第 x 块石头开始跳跃的得分为 ∣Sx∣。