P172 传送(Teleportation)
传送(Teleportation)
题目描述
有 个房间标号从 ,dash初始在房间 ,他需要走到房间 。每个房间初始化有个数值 ,当dash在房间 时,可以进行如下两种操作任意次:
- 传送到房间
- 设置
不论dash进行那种操作,都会消耗一点能量,求出dash
有 n 个房间标号从 0 n−1,dash初始在房间 0,他需要走到房间 x。每个房间初始化有个数值 ai,当dash在房间 i 时,可以进行如下两种操作任意次:
不论dash进行那种操作,都会消耗一点能量,求出dash