摘要：
参考了https://www.cnblogs.com/dwtfukgv/p/5645446.html（1）直接二分答案。说实话我没有想到， 一开始以为是贪心， 以某种策略能得到最优解。但是想了很久没想出来， 后来看了博客发现因为显然答案是单调的， 可以用二分来做。看到... 阅读全文
摘要：
我看到数据范围只有500， 第一反应枚举所有的可能，然后求出每种可能的最小次数。但是不知道怎么求最小次数。我想的是尽量让一次交换可以让两个不在应该在的位置的数字到原来应该在的位置的数字， 这样可以消除两个差异， 否则就交换到该到的地方， 消除一个差异。但是怎么实现？？... 阅读全文