2019年11月6日
poj 3744 题解
摘要： "题目" 题意： $ yyf $ 一开始在 $ 1 $ 号节点他要通过一条有 $ n $ 个地雷的道路，每次前进他有 $ p $ 的概率前进一步，有 $ 1 p $ 的概率前进两步，问他不领盒饭的概率。 对于这道题我们可以考虑 $ dp $ ，我们可以设计状态 $ f[i] $ 表示安全通过 $ i 阅读全文
posted @ 2019-11-06 09:32 End_donkey 阅读(135) 评论(0) 推荐(0) 编辑