Loading

HDU 多校 2024 Round 3

深度自同构

容易发现,对于大小为 \(n\) 的树,其根节点之外的子树大小必须相同且为 \(n-1\) 的倍数,即 \(f_n=\sum\limits_{d\mid n-1}f_d\)。最后再卷起来作为森林即可。

旅行

其实可以启发式合并,更没有脑子一点,把某条链下面所有的 dp 值加起来即可,

游走

游戏

数论

posted @ 2024-08-08 22:10  Semsue  阅读(4)  评论(0编辑  收藏  举报
Title