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/