组合数学
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 · 765 阅读 · 0 评论 -
codeforces 722E. Research Rover
题目链接:http://codeforces.com/problemset/problem/722/E 题目大意:原创 2016-10-26 22:47:48 · 862 阅读 · 0 评论