思路 dp状态定义为第一次抵达i号房间时已经产生的移动次数，即dp[]数组中存储的数据的含义 注意关注到两点： 第一点：当移动到i号房间时，意味着前方所有的房间的访问次数均为偶数次，否则不会到达i号房间 第二点：从i-1号房间跳到前方的pi号房间后，再次移动到i-1号房间的移动路径为A，第一次抵达pi号房间，到第一次抵达i-1号房间的移动路径为B，A和B是完全一样的，所以两次移动过程产生的移动次数也是一样的，因为可以根据路径B来作差求出A路径中产生的移动次数 import java.util.Scanner; // 注意...