qq_36876305的博客

#include using namespace std; const int N = 1E5 + 7; double f[N], sf[N]; int sa[N], a[N]; int main() { int n, m, mx=0, x; scanf("%d%d",&n,&m); for(int i = 1;i <= n;i ++) { scanf(

问题：http://codeforces.com/problemset/problem/768/D 题意：琼恩打败白色的步行者需要k中能量水晶，但是这k种水晶并不是按照一定顺序出现的，而是随机出现，并且每种水晶出现的概率相同，琼恩想知道让每种水晶都至少有一件的概率大于P/2000至少需要多少天，共有q次查询题解：因为每种水晶出现是按照相同的概率的，很容易想到需要DP一下，而且是概率DP。DP[i]...