
树形DP
Spark_007
Forward.
展开
-
树形DP(1)-Hdu 2412 Party at Hali-Bula
2014 寒假第一章 - 树形DP之前做的时候没来得及上传,今天整理一下,一并上传了。首先是这道题 Party at Hali-Bula,和hdu 1520 Anniversary party还有 1054 strategic game 很相似,不过有所加强,那两道题在之前的博客里已经讲过了,可以先写一下那两道题,想比较一下几个题的异同的,可以点这里。下面来看这道题:Party原创 2014-02-18 16:43:28 · 1321 阅读 · 0 评论 -
树形DP(2)-Hdu 4799 LIKE vs CANDLE
题目链接:2013长沙赛区区域赛题目 http://acm.hdu.edu.cn/showproblem.php?pid=4799DescriptionA microblog caused a war recently - There's the war between LIKE and CANDLE.As you see, there are N ac原创 2014-02-18 19:55:13 · 1874 阅读 · 0 评论 -
树形DP(4) Poj1947 Rebuilding Roads
题目链接:http://poj.org/problem?id=1947 Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8566 Accepted: 3835DescriptionThe cows have reconstr原创 2014-02-19 16:34:36 · 856 阅读 · 0 评论 -
树形DP(3) Hdu3593 The most powerful force (泛化背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3593The most powerful forceTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 938 Accepted原创 2014-02-19 15:55:05 · 1123 阅读 · 0 评论