IncDec Sequence(差分)

題目描述: 給定一個長度爲 (n≤10^5 ) 的數列a1,a2,…,an,每次能夠選擇一個區間 [l,r],使下標在這個區間內的數都加一或者都減一。求至少須要多少次操做才能使數列中的全部數都同樣,並求出在保證最少次數的前提下,最終獲得的數列可能有多少種。ios 輸入描述: 第一行一個正整數n。 接下來n行,每行一個整數,第i+1行的整數表示ai。web 輸出描述: 第一行輸出最少操做次數。 第二
相關文章
相關標籤/搜索