J. Random Access Iterator
题解:想如果到达某个点往下走能走到一次的错误概率,只要有一次对就是对的,所以求出全部错的概率,所以这个点往下走的正确概率为1-全部错误概率。结果就是根节点往下走正确的概率。
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const int ma...
原创
2019-09-07 20:40:15 ·
245 阅读 ·
0 评论