🟢 (普及+/提高)

觀察題目給定的特殊條件，推導出後綴最大值只會出現在前兩個位置，進而使用 DP 在 O(n) 時間內計算所有子陣列的 LDS 總和。

貪心逐位置配對：將多餘 1 的陣列與缺少 1 的陣列在同一位置進行交換

博弈分析 + 換根 DP 計數。利用「撤銷」性質推得勝負至多 2 輪內決定，分類討論後用換根 DP 統計。

利用排序不等式，最大乘積為排序後對應陣列的最小值之積。修改操作時，利用二分搜尋找到排序陣列中該數值的最後一個位置進行更新，既能維持有序性，又能用 O(1) 更新乘積。