2019年8月18日
hdoj1520（入门树形dp）
摘要： 题目链接：https://vjudge.net/problem/HDU-1520 题意：和luogu那道没有上司的舞会一样的题，给定一棵带点权的树，父结点和子结点不能同时选，问怎么选使得权值和最大，求最大值即可。 思路：最近开始肝树形dp，从入门题开始QAQ，加油！ 用dp[u][0]表示结点u不选 阅读全文
posted @ 2019-08-18 15:33 Frank__Chen 阅读(230) 评论(0) 推荐(0)
2019icpc西安邀请赛 J And And And （树形dp）
摘要： 题目链接：https://nanti.jisuanke.com/t/39277 题意：给出一棵有边权的树，求所有简单路径包含异或和为0的简单路径的总数和。 思路： 首先，对于异或为0这一限制，我们通过dfs得到根节点到所有点的路径上的异或和val[i]，如果两个结点的val值相等，说明他们之间的路径 阅读全文
posted @ 2019-08-18 11:47 Frank__Chen 阅读(166) 评论(0) 推荐(0)