神之右大臣

摘要： 题面 这是我做的第一道概率DP题； 做完后发现没有后效性的DP是真的水； 在这里说主要是再捋顺一下思路； 设f[i][j]表示有i只白鼠，j只黑鼠是获胜的概率； 显然：f[i][0]=1; 然后分四种情况： 1.先手刚好拿到白鼠:概率是i/(i+j); 2.先手拿到黑鼠，后手拿到了白鼠：概率为0； 阅读全文