4485: [NOIP2022]喵了个喵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小 E 喜欢上了一款叫做《喵了个喵》的游戏。这个游戏有一个牌堆和 � n 个可以从栈底删除元素的栈,任务是要通过游戏规则将所有的卡牌消去。开始时牌堆中有 � m 张卡牌,从上到下的图案分别是 � 1 , � 2 , … , � � a 1 ,a 2 ,…,a m 。所有的卡牌一共有 � k 种图案,从 1 1 到 � k 编号。牌堆中每一种图案的卡牌都有偶数张。开始时所有的栈都是空的。这个游戏有两种操作: 选择一个栈,将牌堆顶上的卡牌放入栈的顶部。如果这么操作后,这个栈最上方的两张牌有相同的图案,则会自动将这两张牌消去。 选择两个不同的栈,如果这两个栈栈底的卡牌有相同的图案,则可以将这两张牌消去,原来在栈底上方的卡牌会成为新的栈底。如果不同,则什么也不会做。 这个游戏一共有 � T 关,小 E 一直无法通关。请你帮小 E 设计一下游戏方案,即对于游戏的每一关,给出相应的操作序列使得小 E 可以把所有的卡牌消去。
Sample Input Copy
Sample Output Copy