摘要：
思路： 数位dp，设f[i][j]为以i为首元素， 长度为j， 的合题方案种数。 阅读全文
摘要：
思路： 既然是数位dp，先写两个函数分别求一个十进制数值的指定位和该数的位数。 设f[i][j]为用i个数字单调不降地填满j个位置，初始化f[i][0]=1(i从1到10),转移方程f[i][j] = 。 然后按定义累加即可。 阅读全文
摘要：
思路： 挺简单的树形dp 恢复内容结束 阅读全文
摘要：
思路： 树形dp，最后用dfs标记所有的路径上的点，要注意可能会有多个点在以它为根的子树中的最长路径等于整棵树的最长路径，要分别作为初始点遍历整棵树。 阅读全文
摘要：
思路： 我想知道为什么树形dp中会出一道区间dp的练习题。。。起码我是用区间dp解决的。 阅读全文
摘要：
思路： 例四是覆盖全部边，dp两个状态，例五是覆盖全部点，dp三个状态。 阅读全文
摘要：
思路： 树形dp。 dp[x][0]表示以x为根的子树中不选x的最少点数，dp[x][1]表示选x的最少点数。 阅读全文
摘要：
思路： 树形dp求最长链。 阅读全文
摘要：
思路： 树形背包DP 阅读全文
摘要：
思路： 先像树链剖分的第一次dfs一样求子树关系，再树形dp 阅读全文