树形dp
冷酷|射手
这个作者很懒,什么都没留下…
展开
-
Codeforces Gym102448J Jingle Bells
题目链接 Codeforces Gym102448J Jingle Bells 题目大意 给定一棵有nnn个节点的树,树的边一共有555种颜色,刚开始树的有些边已经被染色了。现在要你把剩下没染色的边染色,让两条具有公共节点的相邻的边的颜色不同,有多少种方案,对109+710^9+7109+7取模。 解题思路 树形dpdpdp,可以看出这题要在树上计数,dpdpdp。 发现树的边一共有555种颜色,非常少,那么我们可以状压。原创 2020-07-14 21:43:12 · 189 阅读 · 0 评论 -
Codeforces 1292C Xenon's Attack on the Gangs
题目链接 Codeforces 1292C Xenon’s Attack on the Gangs 题目大意 给定一棵树,将[0,n−2][0,n-2][0,n−2]内的每个整数都仅用一遍填到每条边上,使得∑1≤u≤v≤nmex(u,v)\sum_{1\leq u\leq v\leq n}mex(u,v)∑1≤u≤v≤nmex(u,v)最大,mex(u,v)mex(u,v)mex(u,v)表示从...原创 2020-02-09 11:28:09 · 220 阅读 · 0 评论 -
Codeforces 1294F three paths on a tree
题目链接 Codeforces 1294F three paths on a tree 题目大意 给定一棵有nnn个节点的树,所有边权都为1,求三个点a,b,ca,b,ca,b,c使得出现在a到b,a到c,b到ca到b,a到c,b到ca到b,a到c,b到c的最短路径中的边数最多。(3≤n≤2×105)(3\leq n\leq 2\times10^5)(3≤n≤2×105)。 解题思路 第111种方...原创 2020-02-08 16:42:49 · 272 阅读 · 0 评论