假设有一个入栈序列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an,现在求它有多少种出栈序列。
例如,对于入栈序列1,2,31,2,31,2,3,我们有555种出栈序列:
①3,2,1①3,2,1①3,2,1:push 1,push 2,push 3,pop 3,pop 2,pop 1
②2,3,1②2,3,1②2,3,1:push 1,push 2,pop 2,push 3,pop 3,pop 1
③1,3,2③1,3,2③1,3,2:push 1,pop 1,push