2020年10月15日
Educational Codeforces Round 96 (Rated for Div. 2) E. String Reversal 题解（思维+逆序对）
摘要： 题目链接 题目大意 给你一个长度为n的字符串，可以交换相邻两个元素，使得这个字符串翻转，求最少多少种次数改变 题目思路 如果要求数组排序所需要的冒泡次数，那其实就是逆序对 这个也差不多，但是如果是相同字符，用的应该是对应的最近的这个字母。 代码 #include<bits/stdc++.h> usi 阅读全文
posted @ 2020-10-15 18:45 hunxuewangzi 阅读(113) 评论(0) 推荐(0) 编辑