Live2D
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 阅读(155) 评论(0) 推荐(0)