通过2n-2的方法的启发,我们不妨理想能空出一个栈,关于2n-1时,我们可以预处理当前出现次数为奇数次的数的块,他们在当时一定会出现在栈里。显然在这些数量在2n-2内,2n-2的方法是适用的,当出现2n-1时,我们考虑下个入栈的数在之前的位置,如果其能在之前被放在底下,我们可以把2n-1放在下个出现数字的另一块的栈内,这样我们空出一个栈,利用操作2后依旧满足之前的性质。如果这个块强制被放到了我们利用的空栈上,我们考虑将2n-1放在一个只有一个块的栈上,然后下个与之前块相同的进入第n个栈,这样最后一个栈也是空栈。同样满足之前的性质。
这种方案在任何情况都是可行的,也就是说,只要满足任何相同的块是偶数块,栈数为2n-1时肯定有解。