第二题用dp记录到i的最大权重,转移方程dp j for j=i-1 to 0 ➕ (i to j)的最大值-最小值
点赞 3
牛客网
牛客企业服务