超人的能量项链
超人有一串能量项链,每棵能量珠Ui的头部和尾部分别具有能量pi和pi+1,
前一能量珠的尾部能量等于后一能量珠的头部能量,靠相邻两棵能量珠聚合为一棵能量珠释放能量,
如能量珠Ui( pi*pi+1)和能量珠Ui+1( pi+1*pi+2)可聚合为新能量珠,
头部能量为pi尾部能量为pi+2,释放能量为pi*pi+1 *pi+2
已知该项链的头部能量数组为p[1…n],请计算该项链所能释放的最大能量,n<=100;

那位高手能给个算法思路?