最优二叉搜索树

题目描述

输入

输出

对每组数据，输出最优二叉查找树对应的搜索期望代价，保留小数点后3位

输入样例

5
0.15 0.10 0.05 0.10 0.20
0.05 0.10 0.05 0.05 0.05 0.10

输出样例

2.750