摘要: 题面 给出两个长度相同的的只含大写字母的字符串 \(a, b\),每次可以交换 \(a\) 中相邻两个字符,求最少的交换次数,使得 \(a\) 交换后的得到的字符串与 \(b\) 相同。 思路 建议先完成这两道题: P1908 逆序对 P1966 [NOIP2013 提高组] 火柴排队 交换相邻的字 阅读全文
posted @ 2022-03-12 14:35 蒟蒻xiezheyuan 阅读(51) 评论(0) 推荐(0) 编辑