zzctommy

摘要： 一眼看到这题，可以写出一个非常naive的dp： 设 \(dp[i][j]\) 表示第 \(i\) 次操作后钥匙在第 \(j\) （从左到右为 $0,1,2$）个位置的概率，那么 \(dp[i][1]\) 就是答案。 \[ dp[i][0]=dp[i-1][1]/2+dp[i-1][0]/2 \] 阅读全文