P195 跳石头

跳石头

题目描述

小明正在和朋友们玩跳石头的小游戏,一共有 nn 块石头按 11nn 顺序排成一排,第 ii 块石头上写有正整数权值 cic_i

如果某一时刻小明在第 jj 块石头,那么他可以选择跳向第 j+cjj + c_j 块石头(前提 j+cjnj + c_j \le n)或者跳向第 2j2j 块石头(前提 2jn2j \le n),没有可跳跃的目标时游戏结束。

假如小明选择从第 xx 块石头开始跳跃,如果某块石头有可能被小明经过(“经过” 指存在某一时刻小明在这个石头处),则将这块石头的权值纳入得分集合 SxS_x,那么小明从第 xx 块石头开始跳跃的得分为 Sx|S_x|

🔒
登录后查看完整题面
登录后查看题目

统计