P172 传送(Teleportation)

传送(Teleportation)

题目描述

nn 个房间标号从 0 n10 ~ n-1,dash初始在房间 00,他需要走到房间 xx。每个房间初始化有个数值 ai a_i,当dash在房间 ii 时,可以进行如下两种操作任意次:

  1. 传送到房间 (i+ai)%n (i + a_i ) \% n
  2. 设置aiai+1a_i \leftarrow a_i + 1

不论dash进行那种操作,都会消耗一点能量,求出dash

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

统计