我们考虑N个二元组(xi,yi),我们定义:
newsum( {xi, yi} ) = sum ( xi*y(n+1-i) )
为了使得NewSum尽可能的大,我们要删去这个N个二元组的前B项和后H项。如:x={3,-4,-3,-2,2,0} y={-3,0,5,-1,3,2}
newsum {(xi,yi)} =3*2 + (-4)*3 + (-3)*(-1) + (-2)*5 + 2*0 + 0*(-3) = -13
现在我们删去后面3个二元组,(前删去0个,也就是不删):
x′={3,-4,-3} y′={-3,0,5}
newsum{(xi′,yi′)} =3*5+(-4)*0+(-3)*(-3)=24
现在要求你求出这最大的NewSum。