P2893 [USACO08FEB] Making the Grade G
Description
给定一个长度为 n n n 序列 a a a 。
求构造等长序列 a n s ans ans :最小化 ∑ i = 1 n ∣ a i − a n s i ∣ \sum_{i=1}^{n}|a_i-ans_i| ∑i=1n∣ai−ansi∣ 且 ∀ i ∈ [ 1 , n ) , a n s i ≤ a n s i + 1 \forall i\in[1,n),ans_i\le ans_{i+1} ∀i∈[1,n),ansi≤ansi+1 。(说人话就是不下降 )
1 ≤ n ≤ 2000 , 0 ≤ a i ≤ 1