如何解决NOIP2013的luogu1970花匠问题？

本文共计923个文字，预计阅读时间需要4分钟。

http://www.elijahqi.win/archives/499项目描述：花丛种了一排花，每株花都有自己独特的高度。花蕾越长越大，也越来越拥挤。树决定把这一部分花移动，将多余的留在原地。

​​www.elijahqi.win/archives/499​​​
题目描述

花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定

把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希

望剩下的花排列得比较别致。

具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。