![Gym - 101170A[DP+思维]](/uploads/reation/bcimg3.png)
Gym - 101170A[DP+思维]
题目链接:https://vjudge.net/problem/Gym-101170A解题思路:首先要确定的是，改变次数最多不会超过2*n次，因为n最多40，所以我们只要改变每个数的前两个最高位，肯定可以让n个数有序。然后我们就可以想办法搞个DP[i][j]表示将前i个数变成有序花了j次的最小值。为什么是最小值呢，维护最小值就是使得高位尽量小，那么就使得后面的数，更有机会直接...
