weixin_45113721的博客

链接：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

链接：https://www.acwing.com/problem/content/219/ 期望dp和普通dp并没有啥区别。 只要记住：数学期望是随机变量取值与概率的乘积之和。 就可以知道该如何转移。 期望dp一般起点有1个，而终点有多个。 一般从终点开始往前推，这就可以用到记忆化搜索。 初始化double数组是最好不要用memset #include<cstdio> #include<cstring> #include<iostream> #include<al