2021年2月4日
「2020-2021 集训队作业」春天，在积雪下结一成形，抽枝发芽
摘要： 先DP 由析合树的知识，我们发现我们要算的就是根为析点，且儿子数等于 \(n\) 的树对应的排列的数量 \((n > 2)\)。 记此方案数为 \(f_n\) 。 我们容斥计算，首先排列任意，会有 \(n!\) 的贡献。 然后我们分别减去根为析点且儿子数不足 \(n\) 与根为合点的情况。 记把 \ 阅读全文
posted @ 2021-02-04 22:28 夜螢光 阅读(300) 评论(0) 推荐(0) 编辑