期望
wtcl
这个作者很懒,什么都没留下…
展开
-
扑克牌(期望dp)
链接:https://www.acwing.com/problem/content/220/一定要走他所有可能走的路。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;double dp[20][20][20][20][5][5];int A,B,C,D;double dfs(int a,int b,int c,i原创 2020-09-12 10:26:07 · 119 阅读 · 0 评论 -
绿豆蛙的归宿(期望dp)
链接:https://www.acwing.com/problem/content/219/期望dp和普通dp并没有啥区别。只要记住:数学期望是随机变量取值与概率的乘积之和。就可以知道该如何转移。期望dp一般起点有1个,而终点有多个。一般从终点开始往前推,这就可以用到记忆化搜索。初始化double数组是最好不要用memset#include<cstdio>#include<cstring>#include<iostream>#include<al原创 2020-09-10 16:59:00 · 87 阅读 · 0 评论