会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Qiuly
首页
新随笔
订阅
管理
2021年10月2日
【题解】AGC003E Sequential operations on Sequence
摘要: 首先如果 $q_i\geq q_{i+1}$ 那么 $q_i$ 没用可以不管,剩下的是一个递增序列。 注意到 $S_i$ 是 $S_{i-1}$ 重复 $\lfloor\frac{|S_{i-1}|}{|S_i|}\rfloor$ 后,再接上 $S_{i-1}$ 长为 $|S_i|\bmod |S_{i-1}|$ 的前缀得到的。前一部分很好处理,至于剩下的一部分,假设长度为 $len$ 。 注意到这个 $len$ 意思就是问整
阅读全文
posted @ 2021-10-02 18:19 Qiuly
阅读(41)
评论(0)
推荐(0)
编辑
公告