aufeas的博客

题目链接：http://codeforces.com/problemset/problem/724/F 题目大意：给定三个数n,d,mod，求有多少种n个点的不同构的树满足：除了度数为1的结点外，其余结点的度数均为d。答案对质数mod取模。 数据范围：1 ≤ n ≤ 1000, 2 ≤ d ≤ 10, 10^8 ≤ mod ≤ 10^9题解：看到题目不难想到是树形dp。首先我们考虑有根树，f[i

题目链接：http://v.qzyz.com/contest/292/problem/2 题目大意：Samjia和Peter不同，他喜欢玩树。所以Peter送给他一颗大小为n的树，节点编号从1到n。Samjia要给树上的每一个节点赋一个[1,m]之间的权值，并使得有边直接相连的两个节点的权值之差的绝对值 ≥ k。请你告诉Samjia有多少种不同的赋值方案，只用求出答案对10^9+7(100000