题意：有多少个n个节点的有根树，每个深度中所有节点的子节点数相同
dp[i] 节点数为i时的答案
除去根节点还有i-1个点，如果j是i-1的约数，说明能平均分成j棵子树
每棵子树有（i-1）/j个节点，所以可以递推
递推：子问题
#includeusing namespace std;const int mod=1e9+7;int dp[1001];int main(){ dp[1]=1; for(int i=2;i<=1000;i++) for(int j=1;j
本文共 326 字，大约阅读时间需要 1 分钟。
题意：有多少个n个节点的有根树，每个深度中所有节点的子节点数相同
dp[i] 节点数为i时的答案
除去根节点还有i-1个点，如果j是i-1的约数，说明能平均分成j棵子树
每棵子树有（i-1）/j个节点，所以可以递推
递推：子问题
#includeusing namespace std;const int mod=1e9+7;int dp[1001];int main(){ dp[1]=1; for(int i=2;i<=1000;i++) for(int j=1;j
转载于:https://www.cnblogs.com/TheRoadToTheGold/p/7406251.html