
```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
    int _,__;
    cin >>_>>__;
    vector<int>skill(_);
    for (int ___=0;___<_;___++) {cin>>skill[___];}
    vector<int> ____(_,-1);
    for (int ___=0;___<_;___++) {
        int _____ = skill[___];
        for (int ______=___;______>=(___-__+1)&&~______;______--) {
            _____=max(_____, skill[______]);
            if(______>0) {
                ____[___]=max(____[___],____[______-1]+(_____*(___-______+1)));
            }
            else {
                ____[___]=max(____[___],_____*(___-______+1));
            }
        }
    }
    cout<<____[_-1];
}
```



```cpp
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;
	cin >> n >> k;
	vector<int> skill(n);
	for (int i = 0; i < n; i++) { cin >> skill[i]; }

	vector<int> dp(n, -1);
	for (int i = 0; i < n; i++) {
		int cur = skill[i];
		for (int j = i; j >= (i - k + 1) && ~j; j--) {
			cur = max(cur, skill[j]);
			if (j > 0) {
				dp[i] = max(dp[i], dp[j - 1] + (cur * (i - j + 1)));
			} else {
				dp[i] = max(dp[i], cur * (i - j + 1));
			}
		}
	}
	cout << dp[n - 1] << endl;
}
```


题解

全部评论 1