AtCoder Regular Contest 080 E - Young Maids

題意 給你一個序列，然後現在你每次從裏面取出兩個相鄰的值，然後拉出來放在答案數組前面。然後空位合攏。問最小字典序情況下的答案數組是什麼。 思考歷程 一開始感覺好熟悉的亞子，然後我剛推完樣例就知道了。 我™做過。 題解 我們發現，原題可以轉化成給他打括號。 然後括號匹配起來就好了。 於是我們就可以用貪心的方法，分別維護奇數位和偶數位的最小值。 然後我們就可以每次找到兩個當前最優位置（一定要保證左右兩

>>阅读原文<<