【DP】剪草（jzoj 1510）

剪草 題目大意： 有n棵小草，B某看它們很不順眼，想讓他們的高度總和不大於H，它們一開始各有一個高度，然後它們各有一個固定的生長值，B某每個單位時間可以將一棵草減掉（讓他的高度變爲0），但小草每個單位時間會長一次，問B某在哪個時間可以讓小草總高度不大於H，如果永遠不可能，那就輸出-1 數據範圍限制 1 ≤ N ≤ 50，0 ≤ H ≤ 1000000 0 ≤ h[i] ≤ 100000 1 ≤ g

>>阅读原文<<