摘要: 题面 分析 对于题面我们很容易发现,我们可以将n个数分成若干个长度相同的环。 通过样例我们就可以发现,对于每个环,我会把最大的数都放在里面,我会在最大的边上放次大的和更次大的。 如果你无法理解,我们看样例解释 样例1中给出的是1 2 3 4 5 6这几个数 k=1 我们的方案是${3,1,2,4,6 阅读全文
posted @ 2020-03-08 09:42 Macesuted 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题面 题目 大意就是给定一个序列,对其进行两个操作,交换相邻的两个数,或者对全序列进行一遍冒泡排序。 分析 观察题面可以发现 当ti=1时我们需要交换相邻的两个数 当ti=2时我们需要对全序列进行冒泡排序 由于数据量极大,显然暴力的模拟一定不行 我们记录第i位数前面比它大的数的数量为$before[ 阅读全文
posted @ 2020-03-08 09:08 Macesuted 阅读(147) 评论(0) 推荐(0) 编辑