$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 这题自己搞了个dp，然后卡空间一上午终于过了…… 令$dp[i][j]$表示深度为$i$，这一层有$n * j$个节点的$n$元树的个数。然后我们枚举上一层的节点个数进行转移：\(dp[i][j] = \sum _ {k = 1} ^ {n ^ {i - 2}}dp[i - 1][k] * 阅读全文