GYM 101606 F.Flipping Coins(概率DP)
Description初始有nnn枚硬币反面朝上排成一排,kkk次操作,每次选取一枚硬币掷向空中,该枚硬币落下后正面朝上和反面朝上的概率均为0.50.50.5,问采取最优方案的情况下,kkk次操作后正面朝上的硬币数量期望最大值 Input 两个整数n,k(1≤n,k≤400)n,k(1≤n,k≤400)n,k(1\le n,k\le 400)Output输出kkk次操作后正面朝...