Rt,https://acm.timus.ru/problem.aspx?space=1&num=1387
题意是问n个点的有根树的数量(同构算一个)
我的做法是强制儿子从小到大,设dp_i_j表示儿子的子树大小和为i,每个儿子的子树大小至少为j的方案数,然后f_i为i个点的有根树的数量(同构算一个)。
转移就是dp[x][y] = dp[x][y] + f_i * dp_(x-i)_i
f_i = dp_(i-1)_1
问问为什么会算重,前面样例都能过