摘要: 题目链接:https://codeforces.com/contest/1453/problem/D ###思路 第一步,先推导1,0,0,……,0,就是1后面跟了n-1个0的时候 所需要的期望步数 ###封闭式推导 $f_n$代表从n关开始直接通关需要的步数的期望 n为1的情况,即就只有一个1 \ 阅读全文
posted @ 2020-12-05 17:11 幽灵轩 阅读(346) 评论(4) 推荐(0) 编辑