![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率dp
Y.IU.
悄悄努力,然后惊艳所有人。
展开
-
kotori和抽卡(二)-概率dp
题目链接:https://ac.nowcoder.com/acm/problem/50044Problem给出四张卡片被抽到的概率,现在有n张卡片,问抽到m张R卡片的概率是多少。Soultion其它三张卡片的概率都是没用的,只需要知道R卡片的概率就行。对于第i次抽,可能抽到R卡片,也可能抽不到R卡片,两种情况,考虑用dp来做。动态规划三步走:找状态:dp[i][j]表示抽了i次中抽到j次R卡片的概率状态转移:赋初值:dp[0][0] = 0,dp[i][0] = dp[i原创 2021-05-17 19:26:23 · 277 阅读 · 0 评论 -
饱和式救援-概率dp
题目链接:https://ac.nowcoder.com/acm/problem/25546Problemn个救援队,第i个救援队有pi的概率重启指定的行星发动机。m个被摧毁的发动机,问至少成功重启k个发动机的概率。Solution先求出每个发动机能够重新启动的概率,因为不同救援队指定重启的发动机可能相同,而这些救援队是相互独立的事件,,表示A发生或B发生或AB都发生的概率。这样求比较麻烦,正难则反,求出都不能发生的概率P,然后1-P就是可以发生的概率。求出概率后,找状态:dp[i][j原创 2021-05-17 16:59:23 · 380 阅读 · 0 评论 -
托米的游戏-概率dp
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原创 2021-05-04 16:03:59 · 102 阅读 · 0 评论 -
绿豆蛙的归宿
绿豆蛙的归宿 (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;}原创 2021-05-04 15:47:30 · 125 阅读 · 0 评论