maomao9173

摘要： 写法和 "CF235B Let's Play Osu!" 非常相似。但是这个题厉害就厉害在统计的贡献里面有一个平方的期望，而这个平方的期望和期望的平方是完全不一样的，需要另外统计，逻辑上仔细想一想就会明白。 期望$dp$没那么可怕，但是确实非常不容易调试。所以一定要在第一次推出式子的时候，保证式子的 阅读全文

摘要： 期望$dp$题目，本蒻之前没怎么写过期望$dp$的题目所以被卡了$QAQ$。这个题的思路真的是相当不错。 最开始我考虑的是枚举每一段连击的段数，复杂度是$O(N^3)$的，所以就$GG$了。题解里用了一种很自（$shen$）然（$xian$）的写法：计算一个点$i$左边连续的$"O"$的期望数量，然 阅读全文