题解: 我们知道一个题做不出的概率,用1减去就是能做的概率,然后直接概率dp就行了。 f ( i , j ) f(i,j) f(i,j)代表前i个题能做出j个题的概率。 #include <bits/stdc++.h> //#define int long long using namespace std; const int N=1e6+10; double a[N],b[N],c[N],d[N]; double f[