2020年10月3日
20201003模拟
摘要： T1 我们容易想到，为了让答案字符串字典序尽可能小，我们要让尽可能小的字母加到答案串前面。 我们枚举答案串的每一位进行处理，每一次找原串中可以加进来的最小的字母将其加入答案串。每加一个字符的代价是原串中在它之前未被加入答案串的字符的个数，这个可以使用树状数组来维护一下。 T2 每一个点的高度正好等于 阅读全文
posted @ 2020-10-03 15:08 nao-nao 阅读(176) 评论(0) 推荐(0) 编辑