2013年10月29日
HDU 1561 The more, The Better 经典树形DP
摘要： The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4442Accepted Submission(s): 2639Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多 阅读全文
posted @ 2013-10-29 19:39 芷水 阅读(150) 评论(0) 推荐(0) 编辑
hdu Anniversary party 树形DP，点带有值。求MAX
摘要： Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3623 Accepted Submission(s): 1684 Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical 阅读全文
posted @ 2013-10-29 10:49 芷水 阅读(233) 评论(0) 推荐(0) 编辑
hdu 3466 Proud Merchants 01背包变形
摘要： Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1978 Accepted Submission(s): 792 Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a r 阅读全文
posted @ 2013-10-29 08:40 芷水 阅读(179) 评论(0) 推荐(0) 编辑