2020年10月1日
洛谷 P1654 OSU! 题解
摘要： 一、题目 洛谷原题 二、思路 等了整整一年，我洛谷的用户名终于改过来了！发篇题解庆祝一下。 这道题我们需要用到期望的线性递推，具体来说是这样子的。 首先，$x1[i]$表示以$i$结尾（一定要注意）的连续1的期望长度。 同理，$x2[i]$表示以$i$结尾的连续1的期望长度的平方。 所以，有$x1[ 阅读全文
posted @ 2020-10-01 18:34 蓝田日暖玉生烟 阅读(84) 评论(0) 推荐(0) 编辑