文章分类 -  树形DP

hdu 4679 Terrorist’s destroy ( 树形dp )
摘要：Terrorist’s destroyTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1399Accepted Submission(s): ... 阅读全文
posted @ 2015-07-18 12:49 Doli 阅读(160) 评论(0) 推荐(0)
bzoj 3566 概率充电器 (树形DP+概率DP)
摘要：3566: [SHOI2014]概率充电器Time Limit:40 SecMemory Limit:256 MBSubmit:327Solved:140[Submit][Status][Discuss]Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概... 阅读全文
posted @ 2015-07-15 14:33 Doli 阅读(166) 评论(0) 推荐(0)
HDU 3899 JLUCPC(树型DP)
摘要：JLUCPCTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1257Accepted Submission(s): 334Problem Desc... 阅读全文
posted @ 2015-05-25 17:51 Doli 阅读(108) 评论(0) 推荐(0)
POJ or HDU以前做过的题目整理(树形DP)
摘要：POJ 1849 Two题目链接：http://poj.org/problem?id=1849题意：给你一棵树，每条边都有权值，给你两个人去遍历这棵树,问将这棵树遍历完的最小代价是多少,给定两个人的起点,两个人不一定要回到起点。思路：但是如果不回来，则所走路径中有一条简单路径是可以只走一遍的,派出了... 阅读全文
posted @ 2015-03-15 10:34 Doli 阅读(261) 评论(0) 推荐(0)