2024“釘耙程式設計”中國大學生演算法設計超級聯賽（3）
本場我其實並沒有給團隊貢獻是任何一個 AC，連最簡單的題都因為題目讀錯沒有寫出來。純純抱大佬大腿，然後賽後被嘲諷
深度自同構-limie
首先，先考慮對於一個有 \(n\) 個節點的樹應該怎麼做。設 \(f_i\) 表示 \(i\) 個節點的樹中有多少個事深度自同構的。
因為深度自同構的要求其實就是每顆子樹長得一模一樣，所以可以得出以下轉移：
\[f_i=\sum \limits_{j|(i-1)}{f_j}
\]
為了使複雜度在調和級數級別的，我們可以考慮刷表法。
然後再考慮森林。要求依舊一樣，每顆樹的長得一模一樣，所以統計答案時跟轉移差不對方法統計就行了。