考场思路求 hack /kel
查看原帖
考场思路求 hack /kel
878306
Maroon_Lip楼主2022/11/27 11:30

就是我们尽量让每个栈放两个牌,空出来一个栈

然后发现这可以放 2n-2 个牌,所以我们想尽量每种牌同时只在栈里面出现一次。

然后每个牌的出栈时间就容易算了。

考虑放满 2n-2 种牌之后,最后一种牌放在哪儿。

如果有一个栈的下面比上面出栈要早,那把这张牌怼上去显然是不会产生影响的。

那如果都是上面比下面出栈早,那可以把这张牌扔到那个空栈里去,然后找所有栈中下面牌出栈最早的一个栈作为新的空栈。

然后就这样感觉就可以了(?)

考场最后想的 没来得及写(((也不知道对不对(((

2022/11/27 11:30
加载中...