会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YCuangWhen
博客园
首页
新随笔
联系
订阅
管理
2016年1月25日
HDU 4405 期望DP
摘要: 期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。 题意:在一个1×n的格子上掷色子,从0点出发,掷了多少前进几步,同时有些格点直接相连,即若a,b相连,当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 SOL: 期望DP还是显然的,从后往前推也是显然的——这个题目能比较好地理解
阅读全文
posted @ 2016-01-25 09:57 YCuangWhen
阅读(199)
评论(0)
推荐(0)
编辑
公告