P5749 [IOI 2019] 排列鞋子 考慮最樸素的貪心，從某一側的鞋子開始，不停向左交換當前鞋子直至匹配成功，成功後在元素組中刪去這兩個鞋子，因為交換相鄰兩數的操作不會影響元素的相對位置。 於是我們得到了一個 \(O(n^2)\) 的做法。注意到特殊性質中的鞋子大小均相等，想到對於相同大小的鞋子開 vector 記錄他們在原數組中的位置，每次在 ve
一、初識遞歸 遞歸函數 = 終止條件 + 遞歸關係 終止條件： 當大問題被拆解成能輕鬆解決的小問題時，運行終止條件中的邏輯 遞歸關係： 定義如何將大問題拆解為小問題 例子：小名跑步。 例如：小名跑4公里，可以分為（跑1km+再跑3km）- （跑1km+再跑2km）- （跑1km+再跑1km）- （跑完全程） 實現： public void running(int di
