[题解] Codeforces Dytechlab Cup 2022 1737 A B C D E 题解

傻*Dytechlab还我rating!(不过目前rating还没加上去,据说E是偷的说不定要unrated)实在没预料到会打成这样 。。。
【[题解] Codeforces Dytechlab Cup 2022 1737 A B C D E 题解】求点赞

[题解] Codeforces Dytechlab Cup 2022 1737 A B C D E 题解

文章插图
点我看题
A. Ela Sorting Books从前往后一位一位确定答案 。用一个数组记录当前每个字母库存的数量,要确定答案的某一位时,枚举前\(min(\frac nk,26)\)个字母,找到第一个库存为0的字母,则当前这位的答案就是这个字母 。然后把字典序在这个字母之前的字母库存都-1就行 。最后把库存中剩下的字母随便塞进未塞满的块就行了 。

    推荐阅读