cf688div2 D. Checkpoints
题目链接题意：一个闯关游戏有n关（k<=2000)，闯关者通过每一关的概率为1/2，如果没通关会回到离他最近的一个复活点，初始和最后一个关卡一定有复活点，中间关卡可能有也可能没有复活点。问你怎样设置关卡和复活点，使得闯关者通过全部关卡的数学期望为k(k<10e18)。思路：首先可以分析小数据。这样一个游戏[1,0,0,0]，通过每一关的期望次数[16,8,4,2];假如期望为30，输出1 0 0 1 1;[1,0,0,]->[8,4,2];假如期望为16
