0分求调QAQ
查看原帖
0分求调QAQ
602932
NumberTrart楼主2023/7/6 13:16
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,h,k/*Delta*/,tmp,ump,a[2005][2005],dp[2005][2005],maxx[2005];
int main()
{
    memset(dp,0xc0,sizeof(dp));
    ios::sync_with_stdio(false);
    cin>>n>>h>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>tmp;
        for(int j=1;j<=tmp;j++)
        {
            cin>>ump;
            a[i][ump]++;
        }
    }
    for(int i=1;i<=n;i++)
        dp[i][h+1]=0;
    for(int j=h;j>=0;j--)
    {
        for(int i=1;i<=n;i++)
        {
            dp[i][j]=max(dp[i][j],dp[i][j-1]+a[i][j]);
            maxx[j]=max(maxx[j],dp[i][j]);//砍循环
        }
        if(j+k<=h)
            for(int i=1;i<=n;i++)
            {
                dp[i][j]=max(dp[i][j],maxx[j+k]/*砍这里*/+a[i][j]);
                maxx[j]=max(maxx[j],dp[i][j]);//连跳
            }
    }
    cout<<maxx[0];
    return 0;
}

听取WA声一片

2023/7/6 13:16
加载中...