摘要: 来源:ABC 436 E 题目复述: 给定长度为 $n$ 的排列 $a$,每次可以交换任意两个位置 $i, j$ 上的数。 目标是让所有 $a_i = i$。 设最少操作次数为 $k$。 问有多少种不同的第一次交换 $(i,\ j)$($i < j$), 使得存在后续操作,能在正好 $k$ 步内完成 阅读全文
posted @ 2025-12-14 17:19 Chtholly_tree 阅读(4) 评论(0) 推荐(0)