2018年7月4日
火车进出栈问题
摘要： 题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n一个数s表示n节车厢出栈的可能排列方式 样例输入 3 样例输出 5 分析 就是求个卡特兰数，然而需要大整数。 这个题不能直接求，会TLE。需要先求 阅读全文
posted @ 2018-07-04 14:35 sciorz 阅读(1456) 评论(1) 推荐(0) 编辑