会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2021年2月21日
题解「BZOJ4310」跳蚤
摘要: 题目传送门 Description 现在有一个长度为 \(n\) 的字符串,将其划分为 \(k\) 段,使得这 \(k\) 段每一段的字典序最大子串中字典序最大的字符串字典序尽量小。求出这个字符串。 \(n\le 10^5,k\le 15\) Solution1 \(\Theta(nk)\) 我们可
阅读全文
posted @ 2021-02-21 12:05 Dark_Romance
阅读(134)
评论(0)
推荐(0)
编辑
公告