会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
青山新雨
首页
新随笔
联系
订阅
管理
2018年9月8日
Scout YYF I POJ - 3744(矩阵优化)
摘要: 题意:一条路上有n个地雷,给出地雷的位置。某人从起点(位置1)出发,走一步的概率是p,走两步的概率是(1-p),然后问有多少概率走过这个雷区。 思路: 只要走过最后一个地雷就代表走过雷区了。 而每到 i 这个地方,无非是前一步和前两步走过来的。那么公式就是dp[ i ]= p*dp[ i-1 ]+d
阅读全文
posted @ 2018-09-08 20:53 青山新雨
阅读(161)
评论(0)
推荐(0)
编辑
公告