有一串特殊的能量项链,上面有N颗能量珠。每颗能量珠上都有两个正整数作为头标记和尾标记。对于相邻的两颗珠子,保证前一颗珠子的尾标记一定等于后一颗珠子的头标记。两颗珠子可以聚合成一颗珠子,同时释放出能量。如果前一颗能量珠的头标记为a,尾标记为b,后一颗能量珠的头标记为b,尾标记为c,则聚合后释放的能量为,新产生的珠子的头标记为a,尾标记为c。 现在我们要通过不断聚合相邻珠子直到项链上只剩1颗珠子来获取能量。显然,不同的聚合顺序能获得不同的能量。请你设计聚合顺序使得释放总能量最大。例如:N=4,4颗珠子的头标记与尾标记依次为(2,3) (3,5) (5,10) (10,2)。应先将第1颗和第4颗合并,然后再依次和第2颗、第3颗合并。可得到总能量为。 则下面给出的伪代码中空白处应填入
A、
B、
C、
D、