Teamwork

Teanwork 题面 题意 有n头奶牛，咱们可让连续的奶牛组成一队，组队后队里全部奶牛的等级就会变成队里等级最高的那个，求n头奶牛通过组队后，全部奶牛的等级之和最大的是多少。一队奶牛的数量最多不超过C头牛。 分析 这题很容易看出是属于dp类型问题，那是由于该问题能够由它的子问题求解出来。咱们设dp[i]表示前i头牛能够达到的最大等级，那么dp[i]能够由dp[i-1]、dp[i-2]、dp[i-

>>阅读原文<<