zoj 3640 Help Me Escape(概率DP基础)
2015-04-05 22:15
417 查看
题意:
。。。
思路:
题面给了个大大的公式可能会吓到人 = =。。
不过看懂题就没什么了。
普通的概率dp,甚至不用变换方程式 = =!
Ei=P∗(∑(Ei+cj,i<=cj+1)+tj,i>cj)E_i = P*(\sum{(E_{i+c_j, i<=c_j}+1})+t_{j,i>c_j})
边界是E[i],i>max{cj}E[i], i>max\{c_j\}
。。。
思路:
题面给了个大大的公式可能会吓到人 = =。。
不过看懂题就没什么了。
普通的概率dp,甚至不用变换方程式 = =!
Ei=P∗(∑(Ei+cj,i<=cj+1)+tj,i>cj)E_i = P*(\sum{(E_{i+c_j, i<=c_j}+1})+t_{j,i>c_j})
边界是E[i],i>max{cj}E[i], i>max\{c_j\}
int n, f, c[Maxn+5], t[Maxn+5]; double E[10005]; double solve() { double e; int mx = c[1];rep(i, 1, n) mx = max (mx, c[i]); // 求出边界期望 e = 0;rep(i, 1, n) e += t[i];e /= n; for (int i=mx;i>=f;--i) { E[i] = 0; for (int j=1;j<=n;++j) { if (i>c[j]) E[i] += t[j]; else { if (i+c[j] > mx) E[i] += e + 1; else E[i] += E[i+c[j]] + 1; } } E[i] /= n; } return E[f]; }
相关文章推荐
- zoj 3640 Help Me Escape (概率dp 递归求期望)
- zoj 3640 Help Me Escape(概率DP)
- zoj 3640 Help Me Escape(概率DP)
- zoj 3640 Help Me Escape(概率dp)
- ZOJ - 3640 Help Me Escape(概率dp)
- 简单概率dp(期望)-zoj-3640-Help Me Escape
- ZOJ 3640 Help Me Escape (概率DP)
- ZOJ 3640 Help Me Escape(概率dp求期望)
- zoj 3640 Help Me Escape(概率dp[记忆搜索])
- ZOJ 3640 Help Me Escape(概率-期望DP+神坑)
- ZOJ 3640 Help Me Escape(概率dp)
- ZOJ-3640 Help Me Escape 概率DP
- zoj 3640 Help Me Escape 概率DP
- 【ZOJ】3604 Help Me Escape(概率DP)
- ZOJ 3640 Help Me Escape [概率DP]
- ZOJ 3640 Help Me Escape 概率DP 记忆化DFS
- ZOJ-3640 Help Me Escape (概率DP)
- 简单概率dp(期望)-zoj-3640-Help Me Escape
- zoj 3640 Help Me Escape (概率dp)
- zoj-3640-Help Me Escape-概率DP