2019年12月8日
CF1261B1 Optimal Subsequences (Easy Version)
摘要： 题意：求字符串中取k长度的子序列使总数最大，并且字典序最小 题解：首先易知子序列总数最大肯定要在字符串中取出k个最大的数组成子序列，只需要将字符串排序后把最大的k个数存入一个数组，但是本题难点在于要求字典序最小的子序列，比如 10 20 20 是答案而 20 10 20不是答案 即使他们的总数一样大 阅读全文
posted @ 2019-12-08 15:43 朝暮不思 阅读(333) 评论(0) 推荐(0) 编辑