牛客678001545号

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #附加题#

题目关键点：传送房间pi(1<=pi<=i)，也就是说明只能原地传送或者向前传送。于是可以得出：从房间i到达房间i+1时，房间i被访问了偶数次（即可认为被访问了0次）。同理可知，房间i+1之前的所有房间都可被视为没有被访问。令 to_room[i] 表示房间i传送到的房间，ste...

C++ 动态规划

2022-04-08

11 520