概率DP
文章平均质量分 79
冷月残星
这个作者很懒,什么都没留下…
展开
-
树形DP,计数DP,概率DP(HDU 5378,Leader in Tree Land)
参考博客http://blog.csdn.net/firenet1/article/details/47445921http://blog.csdn.net/pibaixinghei/article/details/52783432有两种方法,一种是计数DP,另一种是概率DP。计数DP:应该都能想到dp[i][j]表示以i为根的子树,有j个领导。接下来考虑状原创 2017-07-14 16:36:46 · 524 阅读 · 0 评论 -
动态规划(Hearthstone,HDU 5816)
看到N,M都很小,一开始想到了暴力搜索+剪枝可以枚举出能够完成击杀的牌的组合,计算量最多为2^20=1e6,(看到网上用状压来枚举,虽然不带剪枝,但是常数应该更小)。然后在深入考虑预估函数的剪枝效率时,发现P也很小,好像可以动态规划。dp[i][j][k]表示对于前i张火球术,恰选j张,恰打出k点伤害的概率,dp完后后缀和一下就可以得到前i张火球术,恰选j张,打出大于等于k点伤害的概率。原创 2017-07-27 20:21:55 · 386 阅读 · 0 评论