P2308 添加括号

题目背景

给定一个正整数序列a(1),a(2),...,a(n),(1

题目描述

现在要添上n-1对括号,加法运算依括号顺序进行,得到n-1个中间和,求出使中间和之和最小的添括号方法。

输入格式

输出格式

说明/提示

范围在题目上有说明。