就是我们尽量让每个栈放两个牌,空出来一个栈
然后发现这可以放 2n-2 个牌,所以我们想尽量每种牌同时只在栈里面出现一次。
然后每个牌的出栈时间就容易算了。
考虑放满 2n-2 种牌之后,最后一种牌放在哪儿。
如果有一个栈的下面比上面出栈要早,那把这张牌怼上去显然是不会产生影响的。
那如果都是上面比下面出栈早,那可以把这张牌扔到那个空栈里去,然后找所有栈中下面牌出栈最早的一个栈作为新的空栈。
然后就这样感觉就可以了(?)
考场最后想的 没来得及写(((也不知道对不对(((