有n張a類票、n張b類票，在兩張票都有的情況下，工作人員會以1/2的概率發票，否則就直接發僅存的那類票。
現在請問最後兩張發出去的票是相同種類的概率是多少？
n≤2000
概率型dp
定義：dp[i][j]為還剩i張a類票，j張b類票，最後兩張相同的概率。
易得出dp[i][0]=dp[0][i]=1.0 (i>=2)
多出一張票，不管是a類還剩b類，概率都是0.5。
所以狀態轉移方程：
#include
using
namespace
std;
double f[1251][1251];
int main()
for (int i=1;i<=n;++i)
for (int j=1;j<=n;++j)
printf("%.4lf",f[n][n]);
}
歷屆世界盃的搞笑故事
報紙開玩笑 第四屆世界盃賽上美國隊爆冷門以1 0擊敗英格蘭隊，英國記者發稿回去時，編輯認為記者開玩笑，自己還把比數改為1 10，英格蘭贏，舉世譁然。球王的哀求 習慣上，冠軍爭奪戰勝負分曉時，有些球迷會衝下來擁抱球員，甚至從球員身上拿點東西當紀念。然而第九屆世界盃賽巴西隊奪得冠軍時，球迷太狂熱了，他們...
codevs 1060 搞笑世界盃
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解 隨著世界盃小組賽的結束,法國,阿根廷等世界強隊都紛紛被淘汰,讓人心痛不已.於是有 人組織了一場搞笑世界盃,將這些被淘汰的強隊重新組織起來和世界盃一同比賽.你和你的朋 友欣然去購買球票.不過搞笑世界盃的球票 方式也很...
Codevs 1060 搞笑世界盃
1060搞笑世界盃 時間限制 1 s空間限制 128000 kb題目等級 鑽石 diamond 題目描述description 隨著世界盃小組賽的結束,法國,阿根廷等世界強隊都紛紛被淘汰,讓人心痛不已.於是有 人組織了一場搞笑世界盃,將這些被淘汰的強隊重新組織起來和世界盃一同比賽.你和你的朋 友欣然...