zoukankan      html  css  js  c++  java
  • 牛客-分组

    题目传送门

    sol:dp[i]为前i头牛按题目要求分组后的最大技能水平和。然后dp方程式就显而易见了;

    • 动态规划
      #include "bits/stdc++.h"
      using namespace std;
      const int MAXN = 1e4 + 5;
      int arr[MAXN], dp[MAXN];
      int main() {
          int n, m;
          scanf("%d%d", &n, &m);
          for (int i = 1; i <= n; i++) scanf("%d", &arr[i]);
          for (int i = 1; i <= n; i++) {
              int _max = 0;
              for (int j = i; j > i - m && j > 0; j--) {
                  _max = max(_max, arr[j]);
                  dp[i] = max(dp[i], dp[j - 1] + (i - j + 1) * _max);
              }
          }
          printf("%d
      ", dp[n]);
          return 0;
      }
  • 相关阅读:
    菜根谭#308
    菜根谭#307
    菜根谭#306
    菜根谭#305
    菜根谭#304
    菜根谭#303
    菜根谭#302
    菜根谭#301
    菜根谭#300
    菜根谭#299
  • 原文地址:https://www.cnblogs.com/Angel-Demon/p/11028915.html
Copyright © 2011-2022 走看看