第一行输入一个整数 ——珠子数量。第二行输入 个正整数 ——珠子的头标记。输入保证对所有 都满足 等于第 颗珠子的尾标记,而第 颗珠子的尾标记等于 。
输出一个整数 ——在最优聚合方案下释放的最大能量。
4 2 3 5 10
710
一种最优聚合顺序如下(用 表示聚合): 释放能量 ; 释放能量 ; 释放能量 ;总能量 ,可证明这是最大值。