摘要: 将这个凸多边形编号,如下 对于任意一种划分,边\((1,n)\)一定属于且只属于一个三角形,考虑这个三角形的另一个顶点为\(k\),于是有递推公式: \[f_n=\sum_{i=2}^{n-1}f_i\times f_{n-i+1} \]可知为卡特兰数 阅读全文
posted @ 2024-06-18 12:55 最爱丁珰 阅读(6) 评论(0) 推荐(0) 编辑