題解 P2719 搞笑世界盃

其實懂了之後很簡單，但是剛開始真的很難想.。 d[a][b]表示剩a張a類票和b張b類票時，最後兩張票相同的概率

那麼此時的排隊的第乙個人只有兩種選擇 拿a類票或者b類票

拋硬幣得到的可能性當然是二分之一，所以說d[i-1][j]（當前第一人拿了a類票）和d[i][j-1]（當前第一人拿了b類票）各佔二分之一

這樣的話**就很簡單了。。。。

#include#include

using
namespace
std;
double d[1500][1500
];int
main()
for (i=1;i<=n;i++)
}printf (
"%.4lf
",d[n][n]);
return0;
}

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 類票 ...

P2719 搞笑世界盃 dp 思維

傳送門 題意 給出n張票，讓求最後兩個人買到相同票的概率，題目中a和b買票的概率是相同的，在一開始，用i,j分別表示剩餘的票數。dp i j 為當前的概率。狀態轉移方程為 dp i j 0.5 dp i 1 j dp i j 1 dp i 1 j 表示此時隊首選了a,dp i j 1 表示此時隊首選...