进出栈序列问题 - 题目详情 - wflsoj

ID: 2436

传统题

1000ms

128MiB

难度: 8

上传者:

标签>

算法竞赛进阶指南

数据结构

题目描述

一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。

输入格式

一个数，n(n≤60000)

输出格式

一个数s表示n节车厢出栈的可能排列方式

样例