摘要：
题目链接：hdu 4576 Robot 题意： 给你一个环，最开始机器人站在1的位置，现在有m条指令，每次顺时针或者逆时针的走x步，现在问你停留在l到r区间的概率。 题解： 考虑dp[i][j]，表示前i个操作停留在j这个位置的概率，那么转移方程就为dp[i][j]=0.5*(dp[i-1][j-x 阅读全文
摘要：
题目链接：hdu 4405 Aeroplane chess 题意： 一个0到n的数轴上掷色子前进，中间有直达部分，问到终点需要掷色子的期望。 题解： 无环的期望DP，直接递推就行。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i< 阅读全文