qq_46653910的博客

题目链接：https://ac.nowcoder.com/acm/problem/50044 Problem 给出四张卡片被抽到的概率，现在有n张卡片，问抽到m张R卡片的概率是多少。 Soultion 其它三张卡片的概率都是没用的，只需要知道R卡片的概率就行。 对于第i次抽，可能抽到R卡片，也可能抽不到R卡片，两种情况，考虑用dp来做。 动态规划三步走： 找状态：dp[i][j]表示抽了i次中抽到j次R卡片的概率 状态转移： 赋初值：dp[0][0] = 0,dp[i][0] = dp[i

题目链接：https://ac.nowcoder.com/acm/problem/25546 Problem n个救援队，第i个救援队有pi的概率重启指定的行星发动机。m个被摧毁的发动机，问至少成功重启k个发动机的概率。 Solution 先求出每个发动机能够重新启动的概率，因为不同救援队指定重启的发动机可能相同，而这些救援队是相互独立的事件,，表示A发生或B发生或AB都发生的概率。这样求比较麻烦，正难则反，求出都不能发生的概率P，然后1-P就是可以发生的概率。 求出概率后，找状态：dp[i][j

https://ac.nowcoder.com/acm/problem/16765 #include <bits/stdc++.h> #define ll long long #define pir pair<int,int> const int N = 1e6+7; const int mod = 998244353; const ll ds = 1e15; const double eps = 1e-8; using namespace std; vector<in

绿豆蛙的归宿 (nowcoder.com) #include <bits/stdc++.h> #define ll long long #define pir pair<int,int> const int N = 1e6+7; const int mod = 998244353; const ll ds = 1e15; const double eps = 1e-8; using namespace std; struct edge{ int v,w,next; }