超人的能量项链 l 超人有一串能量项链,每棵能量珠U i 的头部和尾 部分别具有能量p i 和p i+1 ,前一能量珠的尾部能量等 于后一能量珠的尾部能量,靠相邻两棵能量珠聚 合为一棵能量珠释放能量,如能量珠Ui( p i *p i+1 )和能量珠U i ( p i+1 *p i+2 )可聚合为新能量珠, 头部能量为pi尾部能量为p i+2 ,释放能量为p i *p i+1 *p i+2 。 l 已知该项链的头部能量数组为p1n,请计算该项 链所能释放的最大能量l例如:项链有四个能量珠,能量数组p 如下: p1=4,p2=5,p3=2,p4=8 l则这四颗能量珠头尾部能量分别为 (4,5)、(5,2)、(2,8)、(8,4)l (U1 U2) U3) U4 释放能量为4*5*2+4*2*8+4*8*4=232 l (U1 U2) ( U3 U4 ) 释放能量为4*5*2+2*8*4+4*2*4=136 l (U1 (U2 U3) U4 释放能量为5*2*8+4*5*8+4*8*4=368 l U1 ( (U2 U3) U4) 释放能量为5*2*8+5*8*4+4*5*4=320 l U