问题 G: 2017夏令营第一阶段（Day3）问题G ：维修栅栏(fence)

题目描述
农场的栅栏年久失修，出现了多处破损，晶晶准备维修它，栅栏是由n块木板组成的，每块木板可能已经损坏也可能没有损坏。晶晶知道，维修连续m个木板(这m个木板不一定都是损坏的)的费用是sqrt(m)。可是，怎样设计方案才能使总费用最低呢？请你也来帮帮忙。
输入
第一行包含一个整数n(n≤2500)，表示栅栏的长度；
第二行包含n个由空格分开的整数。如果第i个数字是0，则表示第i块木板已经损坏，否则表示没有损坏。
输出
仅包含一个实数，表示最小维修费用；注意：答案是小数，最少精确到0.001。

样例输入

9
0 –1 0 1 2 3 0 –2 0

样例输出

3.000

还是老规矩，咋们来分析题目。
第一眼看到这个样例，是否感到生无可恋？
但是回头一看，
所以呢，这不就是个01背包？是不是很简单 。
连续修m块木板，费用为 $\sqrt{m}$。
我相信肯定就有人问了：那直接找0把他修好不就OK了？
说这话的人需要去普及一下数学公式！！！！！
$\sqrt{a}$