D. Checkpoints
D题链接题意：有n个点，每个点可以放1也可以不放1，某个人从1开始挑战，包括1，n都要挑战，挑战成功的概率和失败概率一样都是1/2，如果失败了就会回到离i这个点最近的1的点，问最后通关(挑战成功n）的期望步数。思路:概率论纯属没有学好，看了题解期望原来是有可加性的，对于任意100000..1 0 0 0 0 0..100000..这样的序列，可以构成一个关卡，最后期望就是E的总和。然后我们计算子关卡的期望步数，E[i]=E[i−1]+1+1/2∗E[i]+1/2∗0E[i]=E[i
