Strategic game(树形DP) Home » 编程开发 » Strategic game(树形DP) 题目大意:给出一棵树,,在某个选择某个结点可以覆盖和它相连的所有边,问最少选多少个结点所有边都被覆盖。 首先将 … 阅读更多
多校JLU 10题JLUCPC(树形DP) Home » 编程开发 » 多校JLU 10题JLUCPC(树形DP) 题目测试的时候感觉题就很恶心,10道都不会,,不过在正式比赛的时候还是有队伍犀利的做出了6道,真的很厉害 这个 … 阅读更多
BZOJ 3004 吊灯 树形DP Home » 编程开发 » BZOJ 3004 吊灯 树形DP 题目大意:给定一棵树,要求将这棵树分成 首先的约数。(废话 然后我们有一个结论:某个的倍数 证明: 首先不可能 … 阅读更多
codeforces 570 D Tree Requests Home » 编程开发 » codeforces 570 D Tree Requests 题意:给出一棵树,每个结点都有一个字母,有很多次询问,,每次询问,以结点v为根的子树中高度为h的后代是否能够经 … 阅读更多