JiaY19

摘要： 生成函数大法好。 思路 考虑 prufer 序列。 如果 \(n\) 个点的度数确定，那么生成树个数为： \[\frac{(n-2)!}{\prod (d_i-1)!} \]那么在此题中，\(n\) 个点的度数确定，那么方案数为： \[\frac{(n-2)!}{\prod (d_i-1)!}\pr 阅读全文

摘要： 很好的题。 思路 首先分析条件。 我们需要满足：\(s_1<s_2\) 等不等关系。 我们不想要处理复杂的不等关系，那么我们可以转化枚举的东西。 令 \(sf=s_1\times 2,sg=s_2-s_1\)。 相对应的，我们会有：\(nf,ng,uf,ug,kf,kg,ef,eg\)。 我们现在的 阅读全文