会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Maplisky
博客园
新随笔
联系
订阅
管理
2021年9月12日
[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
阅读(61)
评论(0)
推荐(0)
编辑
公告