繁荣斑马

文章
5
资源
0
加入时间
3年0月9天

CF#688 D. CheckpointsCF #688D

CF #688D原题链接题意:构造一串长为n的01序列(n≤2000)(n\leq 2000)(n≤2000),有12\frac1221​的概率成功通过第i个关卡,如果失败,立即返回到小于等于i的最大的1位置。为何单独一个1,通过的期望次数是2呢?我们假设穿过一个单独的1的期望是x有12\frac1221​的概率一次通过,也有12\frac1221​的概率失败,那么还需要x的期望通过。于是x=12∗1+12∗(x+1)x=\frac12*1+\frac12*(x+1)x=21​∗1+21​∗(x

LeetCode第五十六题—Python实现LeetCode第五十六题

title: LeetCode No.56categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第五十六题自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例 1:输入: