codeforces1453 D. Checkpoints
以为又要掉分了(结果没掉说明太菜了),写完ABC还有45分钟,推式子一直没啥结果,最后10分钟想到D题的一个性质,可惜没时间了~D. CheckpointsHeltion大佬题解性质:把形如1 0 0…01 \ 0 \ 0 \dots01 0 0…0的序列看成一个关卡,不难知道总的期望步数是每一个这样关卡期望的叠加。(最后10分钟才看出来~然后就参考上述题解,如果上述关卡中有nnn个stage,那么通过此关卡的期望步数是2(