摘要：
HDU 1520 Anniversary party 题意：每个节点都有个权值， 问父亲和儿子节点不能同时选的能取得的最大值？ 题解： 设$dp[u][0] $ 为不选 u 且在子树中取得的最大值。 \(dp[u][1]\) 选u且在子树中获得的最大值。 那么如何求这两个状态？ 具体看代码： 阅读全文
posted @ 2020-06-25 18:51
ccsu_zhaobo
阅读(47)
评论(0)
推荐(1)
摘要：
HDU - 5834 Magic boy Bi Luo with his excited tree 题意： 每个点和边都有个权值， 通过这条边会消费权值， 通过这个点会得到权值， 一个点只能得到一次权值，但是边访问多次会消费多次权值。 可以重复经过一个点多次，问每个点可以得到的最大权值是多少？ 题解 阅读全文
posted @ 2020-06-25 17:08
ccsu_zhaobo
阅读(87)
评论(0)
推荐(0)
摘要：
树形dp专题 入门： HDU 1520 Anniversary party子节点和父亲节点不能同时选，问最大价值。 题解 HDU 2196 Computer 求树上每个点能到达的最远距离 。题解 Godfather 求树的重心（删除该点后子树最大的最小）。题解 POJ 3107 Tree Cutti 阅读全文
posted @ 2020-06-25 15:43
ccsu_zhaobo
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号