双端队列

先把双端队列 的一端 堵住
变成了一个栈

在这种情况下 输入序列1，2，3，4所能得到的输出队列个数
即栈能输出的序列个数 是一个卡特兰数

全排列 -栈能输出的序列数 得到栈不可能输出的序列 的个数

再把双端队列的左端放开

穷举法
列出14种栈能输出的序列 还要列出4的全排列的所有序列
才能得到剩下的10个序列 然后全部根据双端队列性质 试一遍
看看哪些能输出 哪些不能

考研会给你列几组序列，让你尝试哪几组可能

I 表示入队
OL表示左边出队
OR表示右边出队

黄色的代表不可能由 输入受限的双端队列所输出

4、2、3、1

选C