_Alexande_

摘要： 考虑 Trick，好的树的数量是 \(\frac{n!}{\prod siz_i}\) 的，考虑计算合法的好的树的数量。 考虑到 \(u\) 和 \(v\) 本质上是最左边深度为 \(a\) 的点和最右边深度为 \(b\) 的点，这相当于明示了一点做法。 考虑到设 \(f_{i, j}\) 为左边链 阅读全文

摘要： 考虑设 \(f_{i, j,s}\) 表示 \(i\) 的编号为 \(j\) 且其子树内编号集合为 \(s\) 的方案数，但是注意到合并儿子答案时候集合的条件过于苛刻，会导致带上一个 \(3^n\) 的系数，考虑容斥掉这个东西。 根据子集容斥经典结论，按照子集大小容斥就是对的了。 以后遇到这种钦定必 阅读全文