返回顶部
2020年4月26日
Codeforces Round #602 Div2 D1. Optimal Subsequences (Easy Version)
摘要： 题意:给你一个数组a,询问m次,每次返回长度为k的和最大的子序列(要求字典序最小)的pos位置上的数字. 题解:和最大的子序列很简单,排个序就行,但是题目要求字典序最小,那我们在刚开始的时候先记录每个数的位置再排序,然后选出k个最大的数后在对位置从小到大排个序就行了(这题有个坑,第一次排序的时候记得 阅读全文
posted @ 2020-04-26 12:24 Rayotaku 阅读(217) 评论(0) 推荐(0) 编辑