摘要: 火车进出栈问题 题目描述 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 输入 一个数,n(n<=60000) 输出 一个数s表示n节车厢出栈的可能排列方式 样例输入 样例输出 思路: 易得答案为 第n项卡特兰数, 可以通过 阅读全文
posted @ 2018-08-27 01:22 Acerkoo 阅读(1010) 评论(0) 推荐(0) 编辑
摘要: Editor 题目描述 You are going to implement the most powerful editor for integer sequences.The sequence is empty when the editor is initialized.There are 5 阅读全文
posted @ 2018-08-27 00:42 Acerkoo 阅读(346) 评论(0) 推荐(0) 编辑