摘要："原题链接" 当$n = 2$时，显然答案为$M(1, 2)$ 当$n = 3$时，我们固定$M(1, 2)$，考虑$3$的位置。 如图，$3$的位置肯定是从$(1,2)$中分支出来的，所以答案为$M(1, 2) + \dfrac{M(1, 3) + M(2, 3) M(1, 2)}{2}$。 于是 阅读全文