2021年5月30日
Codeforces 1526D - Kill Anton(逆序数)
摘要： 题目链接 #题目大意 给你一个字符串s，让你用s中的字符构造t，使得t通过交换相邻的字符变成s的最小交换次数最大。 #解题思路 结论是相同的字符都放一起结果不会更差(不会证)。然后因为只有4个字符，所以可以用全排列枚举所有方案，然后求逆序数。因为就只有4个字符，且都是相连的，所以可以先求出每个字符换 阅读全文
posted @ 2021-05-30 10:33 shuitiangong 阅读(113) 评论(0) 推荐(0) 编辑