会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2014年9月13日
HDU 5001 Walk 概率DP
摘要: 题目大意:一个人随即从一个点出发,到达邻接点的概率相同,求出走d步都不会到达1~n点的每一项的不可能概率(这里第一次随即取的点是要求的点也算到达过了)这道题开始一直在计算到达那一点的可能性,最后用1-ans[i],但到最后还是没有找到自己哪里错了,有机会再看看后来直接计算不可能概率,通过dp找到一直...
阅读全文
posted @ 2014-09-13 22:20 Love风吟
阅读(377)
评论(0)
推荐(0)
编辑
公告