junk_yao - 博客园

摘要：思路：挺简单的树形dp 恢复内容结束阅读全文

posted @ 2018-08-17 14:12 junk_yao 阅读(184) 评论(0) 推荐(0)

摘要：思路：树形dp，最后用dfs标记所有的路径上的点，要注意可能会有多个点在以它为根的子树中的最长路径等于整棵树的最长路径，要分别作为初始点遍历整棵树。阅读全文

posted @ 2018-08-17 12:58 junk_yao 阅读(365) 评论(0) 推荐(0)

摘要：思路：我想知道为什么树形dp中会出一道区间dp的练习题。。。起码我是用区间dp解决的。阅读全文

posted @ 2018-08-17 10:48 junk_yao 阅读(163) 评论(0) 推荐(0)

摘要：思路：例四是覆盖全部边，dp两个状态，例五是覆盖全部点，dp三个状态。阅读全文

posted @ 2018-08-17 09:26 junk_yao 阅读(289) 评论(0) 推荐(0)

摘要：思路：树形dp。 dp[x][0]表示以x为根的子树中不选x的最少点数，dp[x][1]表示选x的最少点数。阅读全文

posted @ 2018-08-17 08:57 junk_yao 阅读(259) 评论(0) 推荐(0)

摘要：思路：树形dp求最长链。阅读全文

posted @ 2018-08-17 08:44 junk_yao 阅读(287) 评论(0) 推荐(0)

摘要：思路：树形背包DP 阅读全文

posted @ 2018-08-17 08:01 junk_yao 阅读(420) 评论(0) 推荐(0)

摘要：思路：先像树链剖分的第一次dfs一样求子树关系，再树形dp 阅读全文

posted @ 2018-08-17 07:13 junk_yao 阅读(349) 评论(0) 推荐(0)

摘要：思路：高精度+区间dp 阅读全文

posted @ 2018-08-16 21:00 junk_yao 阅读(197) 评论(0) 推荐(0)

摘要：思路：注意初始化dp[i][i]=0,输出顺序时层序遍历。阅读全文

posted @ 2018-08-16 17:52 junk_yao 阅读(286) 评论(0) 推荐(0)