卡题魔法少年

分类

题解(3)

/ 注册

全部文章（共1篇）

字节跳动附加题动态规划

从题目中，我们发现1<=pi<=i，说明我们只会被传送到当前房间之前的房间（包括当前房间）。所以当我们到i房间时，我们已经走过所有从第一个房间到第i-1个房间且均为偶数次。我们定义dp[i]表示从第一个房间达到第i个房间且为偶数次的移动次数。状态转移方程为dp[i] = dp[i-1] ...

字节跳动动态规划

2020-08-15

27 1870