随笔分类 -  6.06.0 期望DP

tyvj 2002 扑克牌
摘要：期望DP 本题递推比较麻烦,可以记忆化搜索 注意搜索的边界条件 以及每一次转移 阅读全文
posted @ 2018-03-26 15:17 Mr_Wolfram 阅读(269) 评论(0) 推荐(0)
SPOJ 4060 A game with probability
摘要：博弈论+dp+概率 "提交链接" 题意不是很好懂 Ai 表示剩 i 个石头、 A 先手的获胜概率。 Bi 表示剩 i 个石头、 B先手的获胜概率。 如果想选，对于 Ai： 有 p 的概率进入 Bi−1 ；有 1−p 的概率进入 Bi 所以 fi=p∗Bi−1+(1−p)∗Bi 如果想选，对于 Bi： 阅读全文
posted @ 2018-03-04 16:21 Mr_Wolfram 阅读(176) 评论(0) 推荐(0)