树形DP
文章平均质量分 85
ZzebraA
这个作者很懒,什么都没留下…
展开
-
hihocoder #1035 : 自驾旅行 III
题目描述:hihocoder.com/problemset/problem/1035 看了题目后没有任何思路,于是看了这篇文章:http://blog.csdn.net/acmmaxx/article/details/38023667 解题思路: dp[i][0]:只有人可以走,且最后必须回来 dp[i][1]:只有人可以走,最后可以不会来 dp[i][2]:人车都可以走,且人和车都原创 2016-04-17 21:28:37 · 1346 阅读 · 0 评论 -
hihocoder #1063:缩地
题目描述:http://hihocoder.com/problemset/problem/1063 这道题用到树形dp来解,具体有两种方式来实现 先看第一种: 参考文章:http://blog.csdn.net/wsjingping/article/details/45875867 dp[i][j]表示以i为根的子树中,恰好得到j价值所走的最短距离,但是最后可以不回到起点,故有两种状态原创 2016-04-22 14:27:17 · 722 阅读 · 0 评论 -
hihocoder #1104 : Suzhou Adventure
题目描述:http://hihocoder.com/problemset/problem/1104 这道题用树形dp来解答,第一种方法容易想到,用dp[i][j]来表示以i为根节点的子树中恰好访问j个节点所获得的最大score,并且这j个节点中必须包含子树中所有必须访问到的节点。注意:如果一个节点是推荐节点,那么它的父节点也必须被访问。 第一层循环,计算出子树i中必须被访问的节点,并且用t原创 2016-04-23 23:38:10 · 778 阅读 · 0 评论