合并 union Description 给出一个 1 ∼ N 的序列 A ( A 1 , A 2 , ..., A N ) .你每次可以将两个相邻的元素合并,合并后的元素权值即为 这两个元素的权值之和.求将 A 变为一个非降序列,最少需要多少步操作. Input 输入的第一行一个整数 N ( N ≤ 5000) . 接下来一行 N 个整数,描述序列 A .保证序列 A 中的每个元素的值不超过 1000 . Output 输出一行一个整数,表示最少的操作数. Sample Input 5 9 7…