\)是代表啥，就很好理解了...） 问题等价于树形依赖背包，允许一条链每个点各免费取一次。 免 ...

失踪人口回归系列 这个标题是不是看起来很厉害呢233 给一道例题：有一个树，每一个节点代表一个物品，每个物品有重量和价值，每个物品必须先选父亲才能选自己。求给定重量内最大价值。 这题的思路十分的厉 ...

【BZOJ2616】SPOJ PERIODNI Description Input 第1行包括两个正整数N，K，表示了棋盘的列数和放的车数。 第2行包含N个正整数，表示了棋盘每列的高度。 Output 包括一个非负整数，表示有多少种放置的方案，输出答案mod ...

The more, The Better 时限：2000ms Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物， ...

很典型的树形DP，自己也理解了好久，感觉自己好水哦。。。。。。。。。。。。。。。。。。。。。。。。。 所以讲得清楚一点，以后回忆起来也快 题意：一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走V步，最多能遍历到的权值 我们把背包的思想用到这里来，做的步数相当于背包 ...

01背包 动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分成多个简单的小问题思想 ---- 分而治之。因此我们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比一般朴素算法高效很多，因为动态规划不会重复计算已经计算过的子问题。因为动态规划又可以称为 ...

前言：背包问题在dp中可以说是经典，作为一个acmer，到现在才正式学习dp，可以说是比较失败的。我个人比较认同一点，想要做一个比较成功的acmer，dp、搜索、数学必须精练，比较遗憾的是，对我我自身而言，并没有早早的认识到这个问题，不过现在知道了，还有一年，也不算晚。还有，我建议学背包的童鞋 ...

dp[ i ][ j ] 表示在 i 这棵子树中， 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把， 记一下mxd[ u ] 表示 u 这颗子树的最大深度， 然后两个for套在一起复杂度就对了。 ...