我的

评测结果

#include <bits/stdc++.h>
using namespace std;
int f[100001][501];
int a[100001];
int main()
{
	int n,m,i,j,p;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	f[1][1]=a[1];
	for(i=1;i<=n;i++)
	{
	//	p=min(m,i);
		for(j=0;j<=i&&j<=m;j++)
		{
			if(j==0)
				 f[i][0]=max(f[i-1][0], f[i][0]);
			else 
				f[i+j][0]=max(f[i+j][0],f[i][j]);
			f[i+1][j+1]=max(f[i+1][j+1],f[i][j]+a[i+1]);
		}
	}	
	printf("%d",f[n][0]);
	return 0;
}

别人的

评测结果

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e4+5;
int n,m,a[N],f[N+500][505];
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1; i<=n; ++i)scanf("%d",&a[i]);
	f[1][1]=a[1];
	for(int i=1; i<=n; ++i) {
		for(int j=0; j<=m&&j<=i; ++j) {
			if(!j)f[i][j]=max(f[i][j],f[i-1][j]);
			else f[i+j][0]=max(f[i+j][0],f[i][j]);
			f[i+1][j+1]=max(f[i+1][j+1],f[i][j]+a[i+1]);
		}
	}
	printf("%d\n",f[n][0]);
	return 0;
}

有区别吗?