2015年5月12日
HDU 4050 wolf5x 概率dp 难度:1
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4050题意:现在主角站在0处,需要到达大于n的位置主角要进入的格子有三种状态:0. 不能进入1. 能进入左脚,下一步出右脚2. 能进入右脚,下一步出左脚3. 两只脚都能进入,而且下一步迈出左右脚都可.也就是说,如果... 阅读全文
posted @ 2015-05-12 20:07 雪溯 阅读(195) 评论(0) 推荐(0)
HDU 4089 Activation 概率DP 难度:3
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4089这道题中一共有两个循环:1.事件1 如果一直落在Activation failed事件上,那么就会重新继续直到出现事件2,3,或4为止,这样 进入事件2的概率是p2'=p2+p2*p1+p2*p1*p1...... 阅读全文
posted @ 2015-05-12 01:27 雪溯 阅读(129) 评论(0) 推荐(0)