![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
aufeas
这个作者很懒,什么都没留下…
展开
-
codeforces 724F. Uniformly Branched Trees
题目链接: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原创 2016-10-28 23:13:04 · 764 阅读 · 0 评论 -
【泉州一中国庆集训day5】label
题目链接:http://v.qzyz.com/contest/292/problem/2 题目大意:Samjia和Peter不同,他喜欢玩树。所以Peter送给他一颗大小为n的树,节点编号从1到n。Samjia要给树上的每一个节点赋一个[1,m]之间的权值,并使得有边直接相连的两个节点的权值之差的绝对值 ≥ k。请你告诉Samjia有多少种不同的赋值方案,只用求出答案对10^9+7(100000原创 2016-10-24 23:12:25 · 797 阅读 · 2 评论