HDU 多校 2024 Round 3
深度自同构
容易发现,对于大小为 \(n\) 的树,其根节点之外的子树大小必须相同且为 \(n-1\) 的倍数,即 \(f_n=\sum\limits_{d\mid n-1}f_d\)。最后再卷起来作为森林即可。
旅行
其实可以启发式合并,更没有脑子一点,把某条链下面所有的 dp 值加起来即可,
容易发现,对于大小为 \(n\) 的树,其根节点之外的子树大小必须相同且为 \(n-1\) 的倍数,即 \(f_n=\sum\limits_{d\mid n-1}f_d\)。最后再卷起来作为森林即可。
其实可以启发式合并,更没有脑子一点,把某条链下面所有的 dp 值加起来即可,