题目 (可能有点长,但是请耐心看完,个人认为比官方题解好懂:P) 首先需要注意,对于任意节点i上的一个棋子,如果在一种走法中它走到了节点j,另一种走法中它走到了节点k,那么这两种走法进行完后,棋子占据的节点集合不可能相同,因为在这两种走法中,节点i必有两个子树中的棋子数量不同.所以,题目
Lucky Numbers 思维题 不难看出,如果我们固定了数组 \(A\) 的一个值,那么数组 \(A\) 的其他值都可以通过数组 \(S\) 算出来,所以我们可以通过一个位置的值来表示一整个数组 \(A\),这样的话就可以枚举所有位置上的最佳值,判断他是属于哪个数组的,然后这个数组的值 + 1,最后选取最大值即可