LOJ 6495~6497「雅礼集训 2018 Day1」

.
真是看懂std就秒的三道题，但是看懂就很难啊
（感谢superguymj和memset0两个大佬的代码）
稍微说一下题解

--------------------------------------------------------

「雅礼集训 2018 Day1」树

这道题的正解被superguymj大佬吊打了，原来$O(n\cdot 2^n)$变成了$O(n^4)$
取整？直接打表就行了不管了
对于取模的答案，首先考虑dp，我们记$F(i,j)$表示i个节点高度为j的方案数，期望最后除个$n!$就行了
怎么转移？发现没法转移？麦老大给出了一个非常通俗的方法$$F(i,j)=\sum _{x=1}^i[(\sum _{y=1}^{j-2}F(i-x,j)\ast F(x,y)\ast C(i-2,$$