快乐补题场

A. Shifting Stacks

很显然，让原序列排成0,1,2,3,...的形式能让后面的选择更优。复杂度 $O(Tn)$ 。

C题结论猜错了，debug了近半小时。。D的细节没考虑清楚。

A. ABC String

给 A，B，C 分配的括号状态有8种，括号匹配即可。复杂度 $O(T8n)$ 。