题目链接：
codeforces 148D
题目大意：
给出w只白老鼠，b只黑老鼠，公主和龙轮流取老鼠，公主先手，龙取老鼠时会吓跑一只老鼠，先取出白老鼠的人赢，如果没人取到白老鼠，那么龙赢。问公主赢的概率。
题目分析：首先定义状态dp[i][j]表示第i次取老鼠时剩余黑老鼠为j的概率。那么最后结果就是
，我想一个人旅行，可以不带相机，也不要带上手机，
codeforces 148D D. Bag of mice(概率dp)
题目链接：
codeforces 148D
题目大意：
给出w只白老鼠，b只黑老鼠，公主和龙轮流取老鼠，公主先手，龙取老鼠时会吓跑一只老鼠，先取出白老鼠的人赢，如果没人取到白老鼠，那么龙赢。问公主赢的概率。
题目分析：首先定义状态dp[i][j]表示第i次取老鼠时剩余黑老鼠为j的概率。那么最后结果就是
，我想一个人旅行，可以不带相机，也不要带上手机，