3583. 整数分组

最新推荐文章于 2024-10-06 14:10:45 发布

幽殇默

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量86

点赞数

分类专栏： DP 文章标签：动态规划数组最大子序列和排序前缀和

本文链接：https://blog.csdn.net/bettle_king/article/details/119807447

版权

DP 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

在这里插入图片描述
https://www.acwing.com/problem/content/3586/

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=5010;
int f[M][M],a[N],n,m;
int main(void)
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1,k=1;i<=n;i++)
    {
        while(a[i]-a[k]>5) k++;
        for(int j=1;j<=m;j++) f[i][j]=max(f[i-1][j],f[k-1][j-1]+i-k+1);
    }
    cout<<f[n][m];
    return 0;
}