【CF1445D】Divide and Sum 題解
題目鏈接 題意簡介 將一個長度為 2n 的數列平均分為兩個子數列 p 和 q 后,p 按從小到大排序,q 按從大到小排序。 排序后,記 p 為 \(\{x_i\}\) ,q 為 \(\{y_i\ ...
題目鏈接 題意簡介 將一個長度為 2n 的數列平均分為兩個子數列 p 和 q 后,p 按從小到大排序,q 按從大到小排序。 排序后,記 p 為 \(\{x_i\}\) ,q 為 \(\{y_i\ ...
題目鏈接 題意簡介 我們將一段序列中, 滿足條件 \(a_j>a_{j+1},a_j>a_{j-1},2\leq j\leq n-1\) 的稱為山峰 滿足條件 \(a_j<a_{ ...