2016年2月10日
HDU 4044 GeoDefense
摘要： 树形DP，和背包差不多。dp[now][x]表示now这个节点的子树上，花费为x的时候，获得的最大防御能力（保证敌方HP<=0） #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespac 阅读全文
posted @ 2016-02-10 21:51 Fighting_Heart 阅读(155) 评论(0) 推荐(0)
HDU 4169 UVALive 5741 Wealthy Family
摘要： 树形背包。DP递推的思路很简单.... 但是由于节点有15万个，先不论空间复杂度，这样开dp数组 dp[150000+10][300+10]，如果初始化是memset(dp,-1,sizeof dp)，则必然超时。 所以需要一个状态数剪枝。。。即记录这个节点最多组合的数量。 UVALive是不限制内 阅读全文
posted @ 2016-02-10 10:01 Fighting_Heart 阅读(217) 评论(0) 推荐(0)