概率DP
脱水星球
这个作者很懒,什么都没留下…
展开
-
HDU - 3853 Loop [Maho shoujo] [概率DP]
概率题一般要倒推 f[i][j]表示在(i, j)时到(r, c)的期望步数 考虑在位置(i, j) 时 f[i][j] = f[i][j] * p[i][j][1] + f[i][j + 1] * p[i][j][2] + f[i + 1][j] * p[i][j][3] 移项 (f[i][j] - f[i][j] * p[i][j][1]) = f[i][j + 1] * p[i][j][原创 2017-09-14 17:06:02 · 316 阅读 · 0 评论 -
Bzoj - 1415 聪聪可可 [概率][记忆化搜索]
用f[i][j]表示从聪聪在 i , 可可在 j 时的期望步数 用to[i][j]表示从聪聪在 i , 可可在 j 时聪聪的下一步,用Spfa预处理 然后对于每个位置 x -> y tmp 为走两步后的位置 f[x][y] = (f[tmp][y] + f[tmp][v]) / (y点的度数 + 1) (v为所有与y相邻的点)+ 1#include <bits/stdc++.h>#defi原创 2017-09-14 17:13:20 · 309 阅读 · 0 评论 -
POJ-3744 Scout YYF I [概率DP][矩阵快速幂]
Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9408 Accepted: 2751DescriptionYYF is a couragous scout. Now he is on a dangerous mission wh原创 2017-09-18 10:34:43 · 586 阅读 · 0 评论