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]...