标签：结构 math mat i+1 节点 分割 ref test lin
[DP，计数]
令 dp(l,r) 表示 [l,r] 这个子树的可能结构种数，注意到一棵子树一定能被分割成（根节点——其他一些子树）+（之外的一个儿子的子树），所以可以枚举一下分割点计数一波，\(dp(l,r) = \sum_{i=l}^{r-2}{dp(l,i)~dp(i+1, r-1)}\)。
标签：结构 math mat i+1 节点 分割 ref test lin
原文地址：https://www.cnblogs.com/arg-53/p/9552578.html
