听说这个很有名

如果事先知道所有位置的状态，能不能通过 dp 或者贪心之类的用比较优秀的复杂度解决？

具体来说，有 $N$ 个栈，一个队列，队列大小在为 $M$，一次操作可以将任意一个栈的栈顶弹出进入队列，任何时候如果队列中有 $3$ 个相同元素，这 $3$ 个元素就会出队。如果队列大小达到 $M$ 且没有任何 $3$ 个相同元素就算失败。所有栈空视为获胜。保证每种元素总数是 $3$ 的倍数。

除了搜索还有更好的做法吗？