题目传送门:
Manao 正在尝试打开一个相当具有挑战性的锁。这个锁上有 n 个按钮,要打开它,您需要按照特定的顺序按下按钮。当您按下某个按钮时,它要么保持按下状态(这意味着您猜对了,并按下了下一个按钮),要么所有按下的按钮都会返回到初始位置。当所有按钮同时按下时,锁就会打开。
考虑一个有三个按钮的例子。假设打开的顺序是:{2, 3, 1}。如果您首先按下按钮 1 或 3,按钮会立即弹起。如果您首先按下按钮 2,它会保持按下状态。如果您在按下 2 后按下 1,所有按钮都会弹起。如果您在按下 2 后按下 3,按钮 3 和 2 会保持按下状态。一旦您有两个按下的