Beautiful Now Gym - 102114B (dfs 暴力)

連接 Beautiful Nowios 題意 : 給一個數字,每次能夠交換任意兩位,最多交換 k 次,問最後能夠獲得的最大和最小數是多少。 思路:web 一開始想的是貪心,把原數字排序,而後覺得覺得比較,若是不一樣 就從後往前找到那個能夠交換的位置,而後交換他們。 wa 了好多遍後發現不行,例如 3422 按照以上思路 ,交換兩次 依次獲得 3422->2423->2243,兩次的時候是不知足的,
相關文章
相關標籤/搜索