摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4576题意:给一个1-n的环,m次操作,每次操作顺时针或逆时针走w步,求最后落在[l,r]区间的概率dp[i][j]表示第i步走到点j的概率,很裸的概率dp,i太大,需要滚动数组时限4s,我的代码3984ms过的,... 阅读全文