摘要： rank 39 mark 140 ##T2:概率期望 ###T2：你在k维的坐标系中，从(1,1,...)到(n1,n2,n2...),每次你有p的概率逼近终点一步，(1-p)的概率回退到走到当前位置的上一个状态,求走到终点的步数期望.(n<=1e5) ####（1）显然倒退的话dp[i]:从i到终 阅读全文