2024“钉耙编程”中国大学生算法设计超级联赛（3）

本场我其实并没有给团队贡献是任何一个 AC，连最简单的题都因为题目读错没有写出来。纯纯抱大佬大腿，然后赛后被嘲讽

深度自同构-limie

首先，先考虑对于一个有 \(n\) 个节点的树应该怎么做。设 \(f_i\) 表示 \(i\) 个节点的树中有多少个事深度自同构的。
因为深度自同构的要求其实就是每颗子树长得一模一样，所以可以得出以下转移：

为了使复杂度在调和级数级别的，我们可以考虑刷表法。
然后再考虑森林。要求依旧一样，每颗树的长得一模一样，所以统计答案时跟转移差不对方法统计就行了。