定義狀態dp[w][b]表示有w隻白老鼠，b只黑老鼠時妹子贏的概率，分兩種情況妹子抓到白老鼠概率為w/(w+b)和否則只有妹子抓黑老鼠和邱老師抓黑老鼠妹子才可能贏，再分兩種情況：醬神抓白老鼠，狀態轉移到dp[w-1][b-2]；醬神抓黑老鼠轉移到dp[w][b-3]；邊界條件dp[0][b]=0;dp[w][0]=1。然後注意轉移的條件。
#includeconstint max=1001
;double
dp[max][max];
//char vis[max][max];
double dfs(int w,int
b)
//if(!dp[w][b])vis[w][b]=1;
return
dp[w][b];
}int
main()
看電影隨筆
春節在家裡呆了乙個多月，比寒假的時間還長。大部分時間都宅在家裡，每天大魚大肉吃喝完就 躺著，不是看書就是玩玩ipad聽 看電影。由於缺乏鍛鍊，估計這個月長胖了十幾斤，現在壓力非常大，回去後一定要堅持每天鍛鍊 了。人無聊了就要找點事做打發時間，這幾天躺在床上看了幾部電影。看電影和看書有相似的地方，乙個...
看電影881有感
一直生活在東北，所了解的風土人情都是關東文化。對於中華其它文化元素了解的並不多。看881後，才感受到，原來福建歌也這樣好聽。一首首動聽的歌竄插在劇情之中，隨著劇情的發展撥動你的心弦，讓人為之感動。一人一半 感情不散 一人一素故 感情才會久 時光累計 安靜的淚滴 一心去追 愛那麼可貴 這樣的人 這樣地...
和女兒看電影
和女兒看電影 2008 09 30 上個禮拜，老婆要上班，我放假，女兒只好有我帶。於是便帶她去 新城市廣場看電影。畫皮自然是不能看的，三維電影要帶眼鏡，小孩 太小，也不合適，能看的也就是 李公尺的猜想 了。電影的風格有點另類，我錯過了開頭，可是看到了結局。女兒看一會，睡一會，估計對她而言，就是湊熱鬧...