Gym 101606 F-Flipping Coins（概率dp）
题意有n个硬币排成一排，开始的时候所有的硬币都是正面朝下，你必须要扔K次硬币，每次选择一个硬币，如果你采取最优策略，K次以后朝上的硬币数的最大期望是多少？随机变量X是指朝上的硬币数，当有N枚硬币的时候，X=0，1，2，3....NE(X)=1*p(1)+2*p(2)+....+n*p(n)。要想求最大期望，我们在扔硬币的时候要遵循一个策略：尽量扔正面朝下的硬币如果当前有0到n-1枚...
