随笔分类 -  树形DP

BZOJ1040 基环森林 找环+基础树形DP
摘要：1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y 阅读全文
posted @ 2017-06-30 11:34 Billyshuai 阅读(514) 评论(0) 推荐(0)
HDU5293 树链剖分+树形DP
摘要：抓住叶节点往上揪 Tree chain problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1752 Accepted Submiss 阅读全文
posted @ 2017-06-27 18:20 Billyshuai 阅读(174) 评论(0) 推荐(0)
BZOJ1017 树形DP
摘要：1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄 阅读全文
posted @ 2017-06-01 01:05 Billyshuai 阅读(286) 评论(0) 推荐(0)
树形DP 2415HDU
摘要：Bribing FIPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 704 Accepted Submission(s): 251 Prob 阅读全文
posted @ 2017-05-29 21:58 Billyshuai 阅读(169) 评论(0) 推荐(0)
树形DP基础题 HDU1520
摘要：Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11060 Accepted Submission(s): 4 阅读全文
posted @ 2017-05-29 16:33 Billyshuai 阅读(142) 评论(0) 推荐(0)