【DP】剪草（jzoj 1510）

剪草 题目大意： 有n棵小草，B某看它们很不顺眼，想让他们的高度总和不大于H，它们一开始各有一个高度，然后它们各有一个固定的生长值，B某每个单位时间可以将一棵草减掉（让他的高度变为0），但小草每个单位时间会长一次，问B某在哪个时间可以让小草总高度不大于H，如果永远不可能，那就输出-1 数据范围限制 1 ≤ N ≤ 50，0 ≤ H ≤ 1000000 0 ≤ h[i] ≤ 100000 1 ≤ g

>>阅读原文<<