2022年1月25日
AcWing 217. 绿豆蛙的归宿
摘要： 正推概率，逆推期望 $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 阅读(27) 评论(0) 推荐(0)