摘要：
（最开始一直搞不清楚卡特兰数到底是什么，公式也不知道是用来算什么的）后来看懂卡特兰数是通过 求带限制条件的路径条数 这个典型例子，所以这次就从这个例子来说（图片来源与维基百科）问题：在n x n的网格里从左下角走到右上角的不经过y = x 这条线的单调路径的条数，即只... 阅读全文
摘要：
问题 B: 火车进出栈问题时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能... 阅读全文