Flipping Coins Gym - 101606F(概率DP)
题意有n个硬币,一开始都反面朝上,问连续k次从中选出1个并进行投掷,问最后正面朝上硬币的数学期望最大。思路每次选一个硬币进行投掷,最优的策略是选择反面朝上的进行投掷。那么可以设f(i,j)表示投掷i次j个硬币正面朝上的概率选择反面朝上的进行投掷时,f(i-1, j) = f(i-1, j-1)/2 + f(i-1, j)/2注意当j == n -1 这种状态可以由n全正这个状态转移。当...