板上各位大神好
首次发文 如有违板规 还请各位告知
想请问一下离散小黄书第五版
5-29提到的组合证法证Catlan number
http://i.imgur.com/mvl72mk.jpg
里面讲到的转换就是把含不符合当下那步之前的保留
后面就是R、U互换
产生新的字串再根据此字串的R、U数目做排列
并且是一一对应
我比较无法理解的是这样做的意义是什么
为什么需要把后面的互换
还有为什么把这串的U、R作排列之后必定有一对一对应的某种不合法走法
还请版上大大不吝赐教

你的图是傅立叶分析

一路领先问题