给出一个长度为 的链表 代表对于第 个链表单元、存放一个数值 。我们称这个链表是优美的,当且仅当这个链表满足以下条件:
1. 若 ,如 存在,则 ;
2. 若 ,如 存在,则 ;
对于一个节点和相邻节点,我们可以将其合并成一个节点,该节点权值为原来两个节点的权值较大值。
我们想通过最少次数的合并来形成一个优美链表,输出该次数。