【8.20校内测试】【DP】【二分+贪心】

一开始想的贪心，可是发现贪心的问题太多了啊！只能保证当前最优，全局完全无法考虑。

所以正解是dp。预处理出前缀和，枚举每个区间，在每个点记录$now[i]$表示以$i$这个塔结尾的塔组目前的高度。$dp[i]$表示以$i$这个塔结尾最多能分成多少组。如果$dp[i]$可以更新成更优值，则直接更新$dp$和$now$值，否则如果$dp$值相同，则尽量使$now$值最小。所