树形DP
文章平均质量分 79
冷月残星
这个作者很懒,什么都没留下…
展开
-
树上记忆化搜索(Crazy Bobo,HDU 5325)
树形DP,就是在树上进行动态规划,这要求树是一个有向无环图。对于大部分题目而言,要么给你一棵有向树(又称有根树)(同时也是一个有向无环图),要么给你一棵无向树,你可以根据需要转化成有向树(又称有根树)(同时也是一个有向无环图)来处理。具体处理方式就是一遍,两遍,甚至多遍dfs。 本题的话,我们可以用有方向的树来建模,虽然这棵树是一个有向无环图,但它不是一棵有向树(有根树),所以常规的dfs方法没原创 2017-06-09 14:14:44 · 380 阅读 · 0 评论 -
树形DP,计数DP,概率DP(HDU 5378,Leader in Tree Land)
参考博客 http://blog.csdn.net/firenet1/article/details/47445921 http://blog.csdn.net/pibaixinghei/article/details/52783432 有两种方法,一种是计数DP,另一种是概率DP。 计数DP: 应该都能想到dp[i][j]表示以i为根的子树,有j个领导。接下来考虑状原创 2017-07-14 16:36:46 · 516 阅读 · 0 评论