2022年4月8日

B. Build the Permutation

摘要： 题目分析：我们先简单的分析一下这道题是在干什么啊，给我们三个整数n，a，b，问我们能否构造这样的排列使得序列中有a个极大值，b个极小值，能的话就给出任意一种可能的情况，不能的话就输出-1； 其实一开始我分析这道题的方法不是很好，这道题最好的解决方法不是举几个栗子然后观察规律，而是应该学会数形结合，我 阅读全文

posted @ 2022-04-08 22:02 ZheyuHarry 阅读(59) 评论(0) 推荐(1) 编辑

A. Meximum Array 767 Div 1

摘要： 题目分析：我们先分析一下这道题目要我们做什么，我们会得到一个长度为n的序列，然后我们可以随机挑取前k个数字并找出其MEX的值放入b中，并把这前k个数删掉，然后继续操作，要求我们最后得到的b序列的字典序最大； ·解释一下：首先什么是MEX呢？ 就是找出这一段序列中第一个未出现的自然数； ·什么是b的字 阅读全文

posted @ 2022-04-08 17:50 ZheyuHarry 阅读(23) 评论(0) 推荐(0) 编辑