http://acm.hdu.edu.cn/showproblem.php?pid=4576 题意：1-n的环，现在m次操作，每次顺时针或逆时针走w步，顺逆概率相同，问最后走完落在[l,r]内的概率是多少。 思路：dp，由于m很大，要滚动数组优化，dp[i][j]代表i步走到j这个位置的概率，那么只可能由i - 1步顺时针或逆时针到达，状态转移挺好想的。 主要是，这题卡时间也是卡得厉害，有

//题目并不算难，但是特么的就是坑死你。。。 //用数组a[]维护每轮的结果，a[i]就是代表走到i的概率。。。还需借助辅助数组q[]。 #include<stdio.h> #include<string.h> #define max 205 int n,m,l,r; double q[max],a[max]; int main(){     while(scan