40求调
查看原帖
40求调
754829
zzz13579zzz楼主2023/8/14 17:58

不知道哪错了

#include<bits/stdc++.h>
using namespace std;
int n,h,d,s,hs,k[21100][21100],hm[21100],ma;
int main(){
    cin>>n>>h>>d;
    for(int i=1;i<=n;i++){
        cin>>s;
        for(int j=1;j<=s;j++){
            cin>>hs;
            k[i][hs]++;
            if(hm[hs]<k[i][hs])hm[hs]=k[i][hs];
        }
    }
    for(int i=h;i>=1;i--){
        for(int j=1;j<=n;j++){
            k[j][i]+=max(hm[i+d],k[j][i+1]);
			if(hm[hs]<k[j][i])hm[hs]=k[j][i];
        }
    }
    for(int i=1;i<=n;i++){
        if(ma<k[i][1])ma=k[i][1];
    }
    cout<<ma;
    return 0;
}
2023/8/14 17:58
加载中...