【计数dp】【组合数学】【多项式exp】子树问题
【题目描述】
求满足条件的n个点有根树数量。
1.父亲编号小于儿子
2.给定序列aia_iai,不能出现大小为aia_iai的子树
对于每个深度dep∈[L,R]dep \in [L,R]dep∈[L,R]的树,求出答案。
两棵树不同当且仅当存在x满足fa1[x]不等于fa2[x]。
【思路】
这dp其实挺套路的。定义f[i][j]f[i][j]f[i][j]表示i个点的树,深度不超过j 的树......
原创
2019-11-02 23:39:28 ·
269 阅读 ·
1 评论