hdu 4576(概率dp+滚动数组)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4576

思路:由于每次从某一位置到达另一位置的概率为0.5,因此我们用dp[i][j]表示第i次操作落在位置j的概率,并且可以发现,当前位置的概率只与上一次的位置上的概率有关,因此我们可以滚动数组来处理。最后就是从l到r的概率累加了。

http://paste.ubuntu.com/5998274/

 

 

你可能感兴趣的:(HDU)