2024年8月20日
P7406 [JOI 2021 Final] 集合写真
摘要： P7406 [JOI 2021 Final] 集合写真 题意 给定一个排列，每次可以交换相邻两个，最少要多少次操作使得 对于任意 \(i \in [1,N-1]\)，都有 \(a_i <a_{i+1}+2\)。 题解 经过观察可以发现，连续下降的数之间只能相差1，也就是说如果有连续下降的一段，它们必 阅读全文
posted @ 2024-08-20 09:59 gan_coder 阅读(12) 评论(0) 推荐(0)