站外题救助!
  • 板块学术版
  • 楼主LYY666666
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/4 19:05
  • 上次更新2025/1/4 22:01:50
查看原帖
站外题救助!
1492102
LYY666666楼主2025/1/4 19:05

我的代码

#include <bits/stdc++.h>
using namespace std;
int sum[10005],a[10005],f[10005][10005];
int n,m,k;
int main() {
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++){
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=n;j>=1;j--){
			f[i][j]=max(f[i-1][j],sum[i]-sum[i-m]+f[i-m][j-1]);
		}
	}
	cout<<f[n][k];
    return 0;
}
2025/1/4 19:05
加载中...