摘要:
题目链接: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< 阅读全文