问题标题: 酷町堂:蹲大佬

0
0

0
已采纳
王子健
王子健
初级天翼
初级天翼

???

应该可以重复使用:1*5+2*5+3*5

思路:

维护一个位置的前后缀left和right,left[i]表示位置i之前的元素与p相乘的最大值,right表示位置i之后的元素与q相乘的最大值,然后枚举每个位置,计算max(left[i]+q*a[i]+right([i])

0
我要回答