会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
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
阅读(110)
评论(0)
推荐(0)
编辑
公告