随笔分类 -  acm / 数学期望

摘要:$f[A][B][C][D][X][Y]$表示当前由A张红桃,B张黑桃,C张梅花,D张方片,且小王的状态为X,大王的状态为Y的情况的期望的最小值 此时可以通过枚举每一个变量的状态得到状态转移 #include <bits/stdc++.h> using namespace std; const in 阅读全文
posted @ 2022-01-26 09:40 Angels_of_Death 阅读(35) 评论(0) 推荐(0)
摘要:正推概率,逆推期望 $f[i]$表示从$i$到$N$的概率 递推方程:\(f[i] = \sum (\frac{1}{k} \times (w[i] + f[j]))\) #include <bits/stdc++.h> using namespace std; const int N = 1e5 阅读全文
posted @ 2022-01-25 16:06 Angels_of_Death 阅读(28) 评论(0) 推荐(0)