摘要： 题目大意不多说了这里用dp[i][0] 代表取完第一个盒子后第二个盒子剩 i 个的概率，对应期望就是dp[i][0] *idp[i][1] 就代表取完第二个盒子后第一个盒子剩 i 个的概率dp[i][0] = p^(n+1) * (1-p)^(n-i) * C(2*n-i , n-i) =p^(n+... 阅读全文

摘要： 题目大意：一个王可以向周围8个方格走，如果都不通留在原地，t秒后，他可能存在的位置数这题数据量过大，我们需要通过奇偶性判断，如果t = 0可以到达，说明 t=2,4,6.。。。都可以到达所以我这用dp[N][N][2] 来记录x，y位置上奇数和偶数时间分别到达那点的最短时间，如果不存在，用-1表示 ... 阅读全文