百度笔试真题-波动贡献最大化(C++/Py/Java /Js/Go)百度技术岗 笔试真题 8月6号 第一题运维侧拿到一条长度为 nnn 的整型指标序列 v1,v2,…,vnv_1,v_2,\dots,v_nv1,v2,…,vn，需要按连续子段做汇总评估。要求子段非空、首尾相接且覆盖整条序列，并使所有子段的「波动贡献」之和尽量大。对子段 vL,vL+1,…,vRv_L,v_{L+1},\dots,v_RvL,vL+1,…,vR，其长度为 w(L,R)=R−L+1w(L,R)=R-L+1w(L,R)=R−L+1 波动贡献定义为 H(L,R)=(max(vL,vL+1,…,v