概率DP
HackerTom
https://github.com/iTomxy
展开
-
poj 2096 Collecting Bugs
有 s 个子系统、n 种 bug,在每一个子系统中找到 bug 的概率永远相同(因为有无数个,概率不变),找到任意种 bug 的概率也永远相同。 要求在每个子系统中都至少找到一个 bug、每个种类的 bug 至少找一个,求所需的天数的期望值。原创 2017-05-10 22:08:24 · 377 阅读 · 0 评论 -
hdu 4405 Aeroplane chess
一行格子编号从 0 到 n,开始在 0 号格,每次掷骰子(1 ~ 6),投到多少就向前走多少步;有些格上有飞机,可以带他走到后面的某个点,如果那个点又有飞机,就可以连飞(被带飞时不用掷骰子)。求走到或超过第 n 格要掷骰子的次数的期望。原创 2017-05-10 23:31:44 · 369 阅读 · 0 评论