Gym - 101606F-Flipping Coins 概率DP
题意：给出n个硬币，初始时，n个硬币都是正面朝下的。现在你有k次机会将硬币投掷到空中，问你k次投掷后硬币正面朝上的个数的期望是多少题解：我们设DP[i][j] 表示 i 次 投掷后有j个硬币正面朝上的概率最后的答案为∑(DP[k][i] * i)转移方程为: DP[i+1][j] = DP[i][j] * 0.5 选择一个反面的投掷且投掷结果为反面 ...
