Catalan数

Catalan数特点：

1.必定有2n个变态(风：是状态，你的语文水平是幼儿园吧)

2.一定有出栈和入栈的那个什么(风：想装逼也得学会说话呀，那个什么明明就是变量)

3.把出栈的变量和入栈的变量转化为二进制数之后，再看看出栈的和入栈的符合不符合要求(要求为：xxxxxxxxx你猜，猜不着，猜不着使劲猜，风：明明就是自己不知道！)

tangyayan：风，你有本事再说一句话！就把你拉出去斩了！

附：
比如今天最后的那道题“走棋盘”就可以把向右看成入栈，向左看成出栈，就有11110000，11101000，11100100等这些都符合因为1的数量每时每刻都比0的数量多，有2n个状态（n个向右，n个向左），有出栈和入栈的变量。

标签：出栈,入栈,猜不着,Catalan,2n,变量
来源： https://www.cnblogs.com/candy067/p/11402044.html