摘要:  [COCI2016-2017 Contest#7 T6] Klavir 题解 题目传送门 Declare 下文中,记弹 \(1\to i\) 的期望弹奏次数为 \(dp_i\),且 \(dp_1=n\)。 记音符串为 \(a_i\)。 Analysis 首先读懂题意,我们发现,对于当前正在弹奏的一段乐曲,有以下两种情况: 当前段的某一后缀与前缀相同。 当前段的任何后缀都与前缀 阅读全文
posted @ 2021-09-12 16:19 Maplisky 阅读(59) 评论(0) 推荐(0) 编辑