Gym - 101606F(Flipping Coins)递推,找规律
题意:给出N个硬币(N<=400),开始均反面朝上。每次挑出其中一个抛,连续抛K次(K<=400),求正面朝上的最大数学期望。题解:本来打算分类讨论的,把N>=K的情况的数学表达式推出来了,在退N<K的时候发现了规律,并且适用于N>=K的情况。0个正面向上的情况:总为1n-1个正面向上的情况:可以从上一次的n个、n-1个、n-2个这三种情况...