洛谷P2719 搞笑世界盃 題解 概率DP入門

標籤：概率dp

我們設f[n][m]用於表示還剩下n張a類票m張b類票時最後兩張票相同的概率，則：

所以我們可以按照如下思路編寫**如下：

#include using namespace std;

const int maxn = 1300;
double f[maxn][maxn];
int n;
int main() 
}printf("%.4lf\n", f[n][n]);
return 0;
}

#include using namespace std;

const int maxn = 1300;
bool vis[maxn][maxn];
double f[maxn][maxn];
int n;
double dfs(int n, int m) 
int main()

題解 P2719 搞笑世界盃

其實懂了之後很簡單，但是剛開始真的很難想.d a b 表示剩a張a類票和b張b類票時，最後兩張票相同的概率 那麼此時的排隊的第乙個人只有兩種選擇 拿a類票或者b類票 拋硬幣得到的可能性當然是二分之一，所以說d i 1 j 當前第一人拿了a類票 和d i j 1 當前第一人拿了b類票 各佔二分之一 這...

P2719 搞笑世界盃

p2719 搞笑世界盃 我覺得這個難度是假的，如果不知道這個是dp我就做不出來，好吧，知道我也沒做出來。f i j 表示剩i張a票，j張b票時，最後兩張票相同的概率。當前的隊首有一半的概率選a，一半的概率選b，so f i j 0.5 f i 1 j 0.5 f i j 1 答案為f n n 1 i...

藍橋杯 P2719 搞笑世界盃

落谷網打卡演算法題第二天。很久很久以後，一次世界盃。隨著世界盃小組賽的結束,法國,阿根廷等世界強隊都紛紛被淘汰,讓人心痛不已.於是有人組織了一場搞笑世界盃,將這些被淘汰的強隊重新組織起來和世界盃一同比賽.你和你的朋友欣然去購買球票.不過搞笑世界盃的球票 方式也很特別,它們只準備了兩種球票.a 類票 ...