摘要: 地址:https://codeforces.com/contest/1629/problem/C 给出长度为 n 的数列a,现在要经过下面操作构造数列 b: 选出数列 a 中前 k 个数,将前 k 个数的 MEX 值插入到数列 b 末尾。然后删除 a 中的这前 k 个数。问,如何操作使得构造的数列 阅读全文
posted @ 2022-03-09 23:32 怀义💭🚀🎈 阅读(33) 评论(0) 推荐(0)
摘要: 题意:给出长度为 n 的数列a,现在要经过下面操作构造数列 b: 选出数列 a 中前 k 个数,将前 k 个数的 MEX 值插入到数列 b 末尾。然后删除 a 中的这前 k 个数。问,如何操作使得构造的数列 b 的字典序最大? 思路:为了使得字典序最大,就要每次都挑选当前整个数列 a 能够达到的最大 阅读全文
posted @ 2022-03-09 23:28 怀义💭🚀🎈 阅读(24) 评论(0) 推荐(0)