wikioi2845 排序的代價 Polay定理

羣論題,漲姿式啊漲姿式,牛掰的羣論。先肯定循環有幾個,再按照遍歷找出循環,記錄每一個循環的最小值和全部數的和。node 最後判斷每一個循環節所用的最小代價時有兩種狀況:ios 第一種是在當前循環裏把最小數做爲調動的工具。工具 第二種是把整個數列裏最小的數字和循環裏最小數字交換,把數列裏最小的數字做爲工具,最後兩個數要換回來。oop #include <algorithm> #include <io
相關文章
相關標籤/搜索