2019年9月21日
CF1213F Unstable String Sort(差分)
摘要： 其实全部可以为同一种字符串，但题目要求$k$种，我们考虑开始尽可能不同，最后再取$min$ 考虑$A$，全部不同；再做$B$，$S[b_{i 1}]\le S[b_{i}]$如果开始做$A$的时候发现$b_i$在$b_{i 1}$的前面，则差分一下把这个区间全部赋同值 阅读全文
posted @ 2019-09-21 10:21 y2823774827y 阅读(191) 评论(0) 推荐(0) 编辑