Beautiful Now Gym - 102114B (dfs 暴力)

连接 Beautiful Nowios 题意 : 给一个数字,每次能够交换任意两位,最多交换 k 次,问最后能够获得的最大和最小数是多少。 思路:web 一开始想的是贪心,把原数字排序,而后觉得觉得比较,若是不一样 就从后往前找到那个能够交换的位置,而后交换他们。 wa 了好多遍后发现不行,例如 3422 按照以上思路 ,交换两次 依次获得 3422->2423->2243,两次的时候是不知足的,
相关文章
相关标签/搜索