给定一个正整数序列 {an}\{an\}{an} ,要求把它们修改成一个非降的序列 {bn}\{bn\}{bn},修改每个元素的代价是 ∣ai−bi∣|a_i-b_i|∣ai−bi∣,编程求出最小的修改代价和。
有大神说这题不用 dpdpdp,可以用贪心,用堆维护,求大佬口胡个思路。