这里是学习韦神的6道入门树形dp进行入门，本来应放在day12&&13里，但感觉这个应该单独放出来好点。 这里大部分题目都是参考的韦神的思想。 A - Anniversary pa ...

今天学习了树形\(dp\)，一开始浏览各大\(blog\)，发现都\(TM\)是题，连个入门的\(blog\)都没有，体验极差。所以我立志要写一篇可以让初学树形\(dp\)的童鞋快速入门。 ...

CF1517。 dyhls 和 xtqls 出的一场心理学比赛，A \(\to\) G 统统是提高组难度，但是 F G 几乎无人做出，且萌新只做了 A \(\to\) E 就上了大分，这是为什么呢？ ...

Problem 邪恶古籍 题目大意 给出一些关键点，求这棵树上到最远关键点距离小于等于d的有多少个。 Solution 一个非常简单的树形dp。然而我被这道题给玩坏了。 在经过分析以后，我们 ...

题目链接：http://poj.org/problem?id=2631 题意：给出一棵树的两边结点以及权重，就这条路上的最长路。 思路：求树的直径。 这里给出树的直径的证明： 　　主要是利 ...

貌似开坑还挺好玩的...开一个来玩玩=v=... 正好自己dp不是很熟悉，就开个坑来练练吧...先练个50题？小目标... 好像有点多啊QAQ 既然是开坑，之前写的都不要了！ 50/50 1. ...

POJ2342 一棵树，每个节点有权值，儿子与父亲不能同时取，求解从树上选取点能获得的最大权值 dp[i][0]表示不取，dp[i][1]表示取。 设j为i的儿子节点，dp[i][0] += m ...

最近做了几道树上背包的题目，很多题目的数据范围都很小，但实际上树上背包有多种方式可以优化到 \(O(nm)\) （\(n\) 为节点数，\(m\) 为体积的值域），比如先序遍历优化（何森《先序遍历用于 ...

Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向 ...

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