2022-12-06:定义一个概念叫"变序最大和"
"变序最大和"是说一个数组中,每个值都可以减小或者不变,
在必须把整体变成严格升序的情况下,得到的最大累加和
比如,[1,100,7]变成[1,6,7...]时,就有变序最大和为14
比如,[5,4,9]变成[3,4,9]时,就有变序最大和为16
比如,[1,4,2]变成[0,1,2]时,就有变序最大和为3
给定一个数组arr,其中所有的数字都是>=0的。...(N)
fn max_sum2(arr: &mut Vec) -> i64 {
let n = arr.len() as i32;
// 只放下标,只要有下标,arr可以拿到值