Tyvj P1363 火车进出栈问题(catalan数+高精度) pascal
P1363 火车进出栈问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 输入格式一个数,n(n<=30000) 输出格式一个数s表示n节车厢出栈的可能排列方式 测试样例1输入3 输出5思路:首先知道catalan数通项公式
原创
2016-11-11 17:29:25 ·
737 阅读 ·
0 评论