shuguangzw

摘要： 题意：有3个杯子，排放一行，刚开始钥匙在中间的杯子，每次操作，将左右两边任意一个杯子进行交换，问n次操作后钥匙在中间杯子的概率 分析：考虑动态规划做法，dp[i]代表i次操作后的，钥匙在中间的概率，由于每次操作独立，dp[i]=(1-dp[i-1)/2; 显然，dp[1]=0; 由刚才那个式子可以得 阅读全文