题目链接
https://www.acwing.com/problem/content/description/132/
一列火车n节车厢,依次编号为1,2,3,…,n。
每节车厢有两种运动方式,进栈与出栈,问n节车厢出站的可能排列方式有多少种。
出站<—— <——进站
|车|
|站|
|__|
输入格式
输入一个整数n,代表火车的车厢数。
输出格式
输出一个整数s表示n节车厢出栈的可能排列方式数量。
数据范围
1≤n≤60000
输入样例:
3
输出样例:
5
题解
acwing上的一道题,看yxc大佬直播学的,在b站搜索acwing能找到yxc大佬的直播回放。
有n节车厢,总共要进n次栈,出n次栈。那么用+表示进栈,用 - 表示出栈。
那么最后每个出栈的排列,都对应一个加号减号排列。
比如 n&#